c语言答题后自动排名,[蓝桥杯][算法提高VIP]班级排名 （C语言代码）

解题思路:

根据数据规模和约定，学生总数不超过100，名字长度不超过30，定义学生表p[100][31]，对应总分表s[100]；首先，输入N个学生的姓名，第一行p[0]是"DaDa"，对应的总分是s[0]；然后，有M次考试，每次考试输入N个学生的成绩和姓名，用姓名查学生表p，找到某个学生在p中的下标后，用下标访问s，其总分加上本次考试的成绩；本次考试所有的成绩和姓名都输入并处理以后，查询总分表，看排在达达前面的人有多少个，让达达的排名往后移。

注意事项:

有一种排名的方法是：并列不占用排名数，例如达达的前面有两个并列第一，达达可以排第二名，相应的算法有些难，对所有总分排序之后，找到某人的总分与前面的人不相同才可以让排名数加一；本题则不一定，不管达达前面有多少并列，都可以让达达的排名后移。

参考代码:#include

#include

int main(){

char P[31],p[100][31];

int i,j,k,r,N,M,S,s[100]={0};

scanf("%d",&N);//N个学生

for(i=0;i

scanf("%d",&M);//M次考试

for(i=0;i

for(j=0;j

scanf("%d",&S);//第i次考试第j个学生的成绩

scanf("%s",P);//第i次考试第j个学生的姓名

for(k=0;k

if(!strcmp(P,p[k]))//如果是第k个学生

s[k]+=S;//第k个学生的总分加上本次考试的成绩

}

}

r=1;

for(j=1;j

if(s[0]

printf("%d\n",r);

}

return 0;

}