2019-03-05 [蓝桥杯]分数统计
2019-03-05 本文已影响0人
桐桑入梦
题目描述
给定一个百分制成绩T,将其划分为如下五个等级之一:
90100为A,8089为B,7079为C,6069为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;
}