蓝桥杯算法提高 分数统计

原题：

 

  算法提高 分数统计  

时间限制：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;
}