C语言 · 分数统计

算法提高 分数统计  

时间限制：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——表输入N个0~100的正整数即分数。

正确代码：

#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;  
} 

 

错误代码：

#include<stdio.h>
int main(){
    int n;
    int a=1,b=1,c=1,d=1,e=1;
    scanf("%d",&n);
    int score[n];
    int a1[5][n];
    for(int i=0;i<5;i++){
        a1[i][0]=0;
    }
    for(int i=0;i<n;i++){
        scanf("%d",&score[i]);
        if(score[i]>=90){
            a1[0][a]=score[i]; 
            a1[0][0]++;
            a++;
        }
        else if(score[i]>=80 && score[i]<90){
            a1[1][b]=score[i];
            a1[1][0]++; 
            b++;
        }
        else if(score[i]>=70 && score[i]<80){
            a1[2][c]=score[i]; 
            a1[2][0]++;
            c++;
        }
        else if(score[i]>=60 && score[i]<70){
            a1[3][d]=score[i];
            a1[3][0]++; 
            d++;
        }
        else if(score[i]<60){
            a1[4][e]=score[i];
            a1[4][0]++;
            e++;
        }
    }
    printf("%d %d %d %d %d\n",a1[0][0],a1[1][0],a1[2][0],a1[3][0],a1[4][0]);
    
    /*对各个等级人数进行冒泡降序*/
    for(int i=0; i<5-1; i++){
        for(int j=0; j<5-1-i; j++){
            /*降序*/
            if(a1[j][0]<a1[j+1][0]){
                int t = a1[j][0];
                a1[j][0] = a1[j+1][0];
                a1[j+1][0] = t;
            }
        }
    }
    printf("%d\n",a1[0][0]);
    for(int i=1;i<=a1[0][0];i++){
        printf("%d ",a1[1][i]);
    }
}