左嘉


私信TA

用户名:zuojia

访问量:88574

签 名:

Jz

等  级
排  名 5
经  验 34534
参赛次数 226
文章发表 72
年  龄 40
在职情况 在职
学  校 北京理工大学
专  业

  自我简介:

解题思路:
根据数据规模和约定,学生总数不超过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分

4 人评分

  评论区

  • «
  • »