蓝桥杯算法提高VIP-分数统计 （Java代码）50行代码二维数组解题

解题思路:





注意事项:





参考代码:

import java.util.Scanner;

public class 分数统计 {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int a[]=new int[n];
		int dp[]={90,80,70,60,0};
		int b[][]=new int[5][101];//注意是101不是100，因为0到100有101个数
		for(int i=0;i<n;i++){
			a[i]=in.nextInt();
			for(int j=0;j<5;j++){
				if(a[i]>=dp[j]){
					b[j][a[i]]++;//j表示分数等级，a[i]是分数值，b[j][a[i]]的值为该分数的个数
					break;
				}
			}
		}
		
		//输出人数最多分段的人数且输出各个分段的人数
		int temp[]=new int [5];int max=0;int m=0;
		for(int i=0;i<5;i++){
			for(int j=0;j<=100;j++){
				temp[i]+=b[i][j];
			}
			if(i<=4)	{System.out.print(temp[i]+" ");}
			else System.out.print(temp[i]+" ");
			if(temp[i]>max){max=temp[i];m=i;}
		}
		System.out.println();
		System.out.println(max);
		int num=0;
		
		//输出分数段人数最多的所有分数
		for(int i=100;i>=0;i--){
			if(b[m][i]!=0&&num<max)
			{
				for(int k=0;k<b[m][i];k++){
				System.out.print(i+" ");num++;
				}
			}
			else if(b[m][i]!=0&&num==max)
			{
				System.out.print(i);break;
			}
		}
	}

}