[蓝桥杯]分数统计

题目描述

给定一个百分制成绩T，将其划分为如下五个等级之一： 
90~100为A，80~89为B，70~79为C，60~69为D，0~59为E 
现有若干百分制成绩（成绩个数不超过1000个），请你统计五个等级段的人数，并找出人数最多的那个等级段，按照从大到小的顺序输出该段中所有人成绩（保证人数最多的等级只有一个）。 

输入

第一行是成绩的个数 n
第二行是学生的成绩，若干0~100的正整数，用空格隔开 

输出

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

样例输入

10
100  80  85  77  55  61  82  90  71  60 

样例输出

2 3 2 2 1
3
85 82 80

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
int score[1001];
int level[5];
char Le(int s)
{
    if(s>=90 && s<=100) return 'A';
    if(s>=80 && s<=89) return 'B';
    if(s>=70 && s<=79) return 'C';
    if(s>=60 && s<=69) return 'D';
    if(s>=0 && s<=59) return 'E';
    return 'Z';//error 
}
int cmp(int x,int y)
{
    return x>y;
}
int main(void)
{
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
    {
        cin >> score[i];
        level[Le(score[i])-'A']++;
    }
    sort(score,score+n,cmp);
    int pos = 0;
    for(int i=0;i<5;i++)
    {
        if(level[i]>level[pos]) pos=i;
        cout << level[i];
        if(i!=4) cout << " ";
        else cout << endl;
    }
    cout << level[pos]<<endl; 
    int sum = 0;
    for(int i=0;i<pos;i++) sum+=level[i];
    for(int i=sum;i<sum+level[pos];i++) 
    {
        cout << score[i];
        if(i!=sum+level[pos]-1) cout << " ";
    }
    return 0;
}