原题链接:蓝桥杯算法提高VIP-班级排名
解题思路:
根据数据规模和约定,学生总数不超过100,名字长度不超过30,定义学生表p[100][31],对应总分表s[100];首先,输入N个学生的姓名,第一行p[0]是"DaDa",对应的总分是s[0];然后,有M次考试,每次考试输入N个学生的成绩和姓名,用姓名查学生表p,找到某个学生在p中的下标后,用下标访问s,其总分加上本次考试的成绩;本次考试所有的成绩和姓名都输入并处理以后,查询总分表,看排在达达前面的人有多少个,让达达的排名往后移。
注意事项:
有一种排名的方法是:并列不占用排名数,例如达达的前面有两个并列第一,达达可以排第二名,相应的算法有些难,对所有总分排序之后,找到某人的总分与前面的人不相同才可以让排名数加一;本题则不一定,不管达达前面有多少并列,都可以让达达的排名后移。
参考代码:
#include<stdio.h> #include<string.h> 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<N;i++) scanf("%s",p[i]);//p和s下标一一对应 scanf("%d",&M);//M次考试 for(i=0;i<M;i++){ for(j=0;j<N;j++){ scanf("%d",&S);//第i次考试第j个学生的成绩 scanf("%s",P);//第i次考试第j个学生的姓名 for(k=0;k<N;k++){//查询学生表 if(!strcmp(P,p[k]))//如果是第k个学生 s[k]+=S;//第k个学生的总分加上本次考试的成绩 } } r=1; for(j=1;j<N;j++)//查询总分表 if(s[0]<s[j]) r++;//达达的排名 printf("%d\n",r); } return 0; }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复