JAVA 蓝桥杯 算法提高 分数统计
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
2016.4.5已更新此题,此前的程序需要重新提交。
问题描述
给定一个百分制成绩T,将其划分为如下五个等级之一:
90100为A,8089为B,7079为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)+" ");
}
}
}