JAVA 蓝桥杯 算法提高 分数统计

JAVA 蓝桥杯 算法提高 分数统计

资源限制
时间限制：1.0s 内存限制：512.0MB

问题描述
　　2016.4.5已更新此题，此前的程序需要重新提交。

问题描述
　　给定一个百分制成绩T，将其划分为如下五个等级之一：
　　90_100为A，8089为B，70_79为C，6069为D，0~59为E
　　现在给定一个文件inp，文件中包含若干百分制成绩（成绩个数不超过100），请你统计五个等级段的人数，并找出人数最多的那个等级段，按照从大到小的顺序输出该段中所有人成绩（保证人数最多的等级只有一个）。要求输出到指定文件oup中。

输入格式
　　若干0~100的正整数，用空格隔开

输出格式
　　第一行为5个正整数，分别表示A,B,C,D,E五个等级段的人数
　　第二行一个正整数，表示人数最多的等级段中人数
　　接下来一行若干个用空格隔开的正整数，表示人数最多的那个等级中所有人的分数，按从大到小的顺序输出。

样例输入
100 80 85 77 55 61 82 90 71 60

样例输出
2 3 2 2 1
3
85 82 80

（别问我为什么跟样例输入一样，问就是答案就是这样）

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sca=new Scanner(System.in);
		int n=sca.nextInt();
		ArrayList<ArrayList<Integer>> array=new ArrayList<ArrayList<Integer>>();
		for(int i=0;i<5;i++) {
			ArrayList<Integer> temp=new ArrayList<Integer>();
			array.add(temp);
		}
		int[] aa=new int[5];
		int max=0;
		int index=0;
		for(int i=0;i<n;i++) {
			int fen=sca.nextInt();   //每个数字进行分类
			if(fen>=90) {
				array.get(0).add(fen);
				aa[0]++;
				if(aa[0]>max) {
					max=aa[0];
					index=0;
				}
			}else if(fen>=80) {
				array.get(1).add(fen);
				aa[1]++;
				if(aa[1]>max) {
					max=aa[1];
					index=1;
				}
			}else if(fen>=70) {
				array.get(2).add(fen);
				aa[2]++;
				if(aa[2]>max) {
					max=aa[2];
					index=2;
				}
			}else if(fen>=60) {
				array.get(3).add(fen);
				aa[3]++;
				if(aa[3]>max) {
					max=aa[3];
					index=3;
				}
			}else {
				array.get(4).add(fen);
				aa[4]++;
				if(aa[4]>max) {
					max=aa[4];
					index=4;
				}
			}
		}
		for(int i=0;i<5;i++) {
			System.out.print(array.get(i).size()+" ");
		}
		System.out.println();
		System.out.println(max);
		Collections.sort(array.get(index));
		for(int i=array.get(index).size()-1;i>=0;i--) {
			System.out.print(array.get(index).get(i)+" ");
		}
		
	}
	
}