年级排名
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;
}