原题:
算法提高 分数统计
时间限制:1.0s 内存限制:512.0MB
问题描述
2016.4.5已更新此题,此前的程序需要重新提交。
问题描述
给定一个百分制成绩T,将其划分为如下五个等级之一:
90~100为A,80~89为B,70~79为C,60~69为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
分析:
这个题有瑕疵,题目描述和测试数据不统一,在测试数据中有一个n,代表要输入的正整数的个数;而且成绩的个数也超过了100,当然这都是小问题。本题用一个二维数组temp[5][1005]即可记住所有的成绩,并且用temp[i][0]作为这个等级的个数,最后输出temp[i][0],以及这其中最大的那个数,以及最大的那一行的所有元素。
代码:
#include <algorithm>
#include <iostream>
#include <string.h>
int num[1005];
using namespace std;
int main()
{
int n,i = 0,sum;
int temp[5][1005],dp[5] = {90,80,70,60,0};
memset(temp,0,sizeof(temp));
cin>>sum;
for(;i < sum;i++)
{
cin>>num[i];
for(int j = 0;j < 5;j++)
{
if(num[i] >= dp[j])
{
temp[j][++temp[j][0]] = num[i];
break;
}
}
}
int maxn = 0,maxl = 0;
for(int t = 0;t < 5;t++)
{
cout<<temp[t][0]<<" ";
if(maxn < temp[t][0])
{
maxn = temp[t][0];
maxl = t;
}
}
cout<<endl<<maxn<<endl;
sort(temp[maxl]+1,temp[maxl]+temp[maxl][0]+1);
for(int t = temp[maxl][0];t >= 1;t--)
cout<<temp[maxl][t]<<" ";
return 0;
}