年级排名（C语言）

年级排名

Description

毛小杰在丁老师的悉心指导下对学习产生了浓厚的兴趣。考试一多，丁老师也不耐烦了，于是他给了毛小杰所有人的成绩，让他自己去算出自己的年级排名。可人太多了，毛小杰也无法算出来，于是他想让你帮帮他。

Input

第一行为一个整数N，代表班级的学生总数。
接下来N行，每行一个字符串，代表一个学生的姓名，第一行总是MaoXiaojie。
接下来一行一个整数M，代表一共有M次考试。
每次考试有N行，每行有以一个空格分隔的一个正整数S和一个字符串P，代表名字为P的学生在这次考试中得了S分。

Output

输出一个整数，代表毛小杰在年级的总排名，排名是所有考试总分排名，如果毛小杰和别人并列，毛小杰总是排在前面。

Sample Input Copy

3
MaoXiaojie
MengXiaolin
LiXiaoshuo
2
49 MaoXiaojie
49 MengXiaolin
48 LiXiaoshuo
80 MengXiaolin
85 LiXiaoshuo
83 MaoXiaojie

Sample Output Copy

2

#include<stdio.h>
#include<malloc.h>
#include<string.h>
typedef struct grade{
    int scorce;
    char name[40];
    int sum;
    int paiming;
}student;
int main()
{
      int n,m,c,y,z;
      int i,j,b,r;
      int x=1;
      char str1[40]="MaoXiaojie";
      char * p = NULL;
      student * a =NULL; 
      scanf("%d",&n);//考试的人数
      p=(char*)malloc(n*sizeof(char));
      for(i=0;i<n;i++){
          scanf("%s",p+i);}//都有谁参加的考试
      scanf("%d",&m);//有几门成绩
      //给m*n项成绩分配内存，并以结构体的形式存储
      a=(student*)malloc(m*n*sizeof(student));
      for(i=0;i<m*n;i++){
          scanf("%d %s",&a[i].scorce,&a[i].name);}
      for(i=0;i<m*n;i++){ //寻找同一个人的不同成绩值，并求出他的和
           a[i].sum=a[i].scorce;
          
          for(j=i+1;j<m*n;j++){
              
              r=strcmp(a[i].name,a[j].name);
            if(r==0){
                  a[i].sum+=a[j].scorce;
                  a[j].scorce=0;
                  
              }
            
          }
      }
      
     for(i=0;i<m*n-1;i++){   //从小到大对每个人的成绩进行排序
          for(j=0;j<m*n-1-i;j++){
              z=strcmp(a[j+1].name,str1);
              if(a[j].sum<a[j+1].sum){
                 student temp=a[j];
                  a[j]=a[j+1];
                  a[j+1]=temp;
              }
              if(a[j].sum==a[j+1].sum && z==0){  //判断前一个人是否和MaoXiaojie总分相同
                  student zon=a[j];
                  a[j]=a[j+1];
                  a[j+1]=zon;
              }
          }}
          
              for(i=0;i<n;i++){    //进行排名
              a[i].paiming=x;
                    x++;}
              
          for(i=0;i<n;i++){   //输出MaoXiaojie的成绩
              y=strcmp(a[i].name,str1);
              if(y==0){
                  printf("%d",a[i].paiming);
          }
          }
     free(p);
     free(a);
      
          return 0;

}