算法提高 分数统计  

时间限制：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的正整数即分数。

正确代码：

1 #include 
       
           2 #include 
        
            3 #include 
         
             4 int num[1005];   5 using namespace std;   6 int main()   7 {   8     int n,i = 0,sum;   9     int temp[5][1005],dp[5] = {
     90,80,70,60,0};  10     memset(temp,0,sizeof(temp));  11     cin>>sum;  12     for(;i < sum;i++)  13     {  14         cin>>num[i];  15         for(int j = 0;j < 5;j++)  16         {  17             if(num[i] >= dp[j])  18             {  19                 temp[j][++temp[j][0]] = num[i];  20                 break; 21             }  22         }  23     }  24     int maxn = 0,maxl = 0;  25     for(int t = 0;t < 5;t++)  26     {  27         cout<
          
           <<" ";//输出每个等级的人数 28         if(maxn < temp[t][0])  29         {  30             maxn = temp[t][0];  31             maxl = t;  32         }  33     }  34     cout<
           
            <
            
             <
             
              = 1;t--) 37 cout<
              
               <<" "; 38 return 0; 39 }
              
             
            
           
          
         
        
       

 

错误代码：

1 #include
       
         2 int main(){ 3     int n; 4     int a=1,b=1,c=1,d=1,e=1; 5     scanf("%d",&n); 6     int score[n]; 7     int a1[5][n]; 8     for(int i=0;i<5;i++){ 9         a1[i][0]=0;10     }11     for(int i=0;i
        
         =90){14             a1[0][a]=score[i]; 15             a1[0][0]++;16             a++;17         }18         else if(score[i]>=80 && score[i]<90){19             a1[1][b]=score[i];20             a1[1][0]++; 21             b++;22         }23         else if(score[i]>=70 && score[i]<80){24             a1[2][c]=score[i]; 25             a1[2][0]++;26             c++;27         }28         else if(score[i]>=60 && score[i]<70){29             a1[3][d]=score[i];30             a1[3][0]++; 31             d++;32         }33         else if(score[i]<60){34             a1[4][e]=score[i];35             a1[4][0]++;36             e++;37         }38     }39     printf("%d %d %d %d %d\n",a1[0][0],a1[1][0],a1[2][0],a1[3][0],a1[4][0]);40     41     /*对各个等级人数进行冒泡降序*/42     for(int i=0; i<5-1; i++){43         for(int j=0; j<5-1-i; j++){44             /*降序*/45             if(a1[j][0]