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[];
 using namespace std;
 int main()
 {
     int n,i = ,sum;
     int temp[][],dp[] = {,,,,};
     memset(temp,,sizeof(temp));
     cin>>sum;
     for(;i < sum;i++)
     {
         cin>>num[i];
         for(int j = ;j < ;j++)
         {
             if(num[i] >= dp[j])
             {
                 temp[j][++temp[j][]] = num[i];
                 break;
             }
         }
     }
     int maxn = ,maxl = ;
     for(int t = ;t < ;t++)
     {
         cout<<temp[t][]<<" ";//输出每个等级的人数
         if(maxn < temp[t][])
         {
             maxn = temp[t][];
             maxl = t;
         }
     }
     cout<<endl<<maxn<<endl;
     sort(temp[maxl]+,temp[maxl]+temp[maxl][]+);
     for(int t = temp[maxl][];t >= ;t--)
         cout<<temp[maxl][t]<<" ";
     return ;
 } 

 

错误代码：

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