[蓝桥杯]分数统计

题目描述

给定一个百分制成绩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;
}