PAT.A1075 PAT Judge

返回目录

题意

有n位考生，准考证号为00001-n。共k道题编号为1-k。给出m次提交，每次格式为（id 题号 分数），若分数=-1，则表示没有通过编译。
对所有考生进行排序，然后输出，排序规则为（总分>perfect题目数>id（小的在前））
输出格式为：（排名 id 总分 题目1分数 题目2分数 … 题目k分数）

样例（可复制）

7 4 20
20 25 25 30
00002 2 12
00007 4 17
00005 1 19
00007 2 25
00005 1 20
00002 2 2
00005 1 15
00001 1 18
00004 3 25
00002 2 25
00005 3 22
00006 4 -1
00001 2 18
00002 1 20
00004 1 15
00002 4 18
00001 3 4
00001 4 2
00005 2 -1
00004 2 0

样例输出

1 00002 63 20 25 - 18
2 00005 42 20 0 22 -
2 00007 42 - 25 - 17
2 00001 42 18 18 4 2
5 00004 40 15 0 25 -

注意点

1. 注意排名，如样例中的为1 2 2 2 5，而非1 2 2 2 3
2. 将考生的成绩用memset全部初始化为-1，提交编译没有通过的将分数设为0，输出时若成绩为-1，说明没有提交过，输出-
3. 若考生没有能通过编译的提交则不输出

#include <bits/stdc++.h>
using namespace std;

struct student{
    int id,sum,perfect;
    int score[6];
    bool needprint;
}stu[10010];

bool cmp(student a,student b){
    if(a.sum!=b.sum)return a.sum>b.sum;
    if(a.perfect!=b.perfect)return a.perfect>b.perfect;
    return a.id<b.id;
}
int main(){
    int n,k,m;
    scanf("%d%d%d",&n,&k,&m);
    int prob[6]={0};
    for(int i=1;i<=k;i++)scanf("%d",&prob[i]);
    for(int i=1;i<=n;i++){
        stu[i].id=i;
        stu[i].sum=0;
        stu[i].perfect=0;
        stu[i].needprint=false;
        memset(stu[i].score,-1,sizeof(stu[i].score));
    }
    while(m--){
        int id,num,grade;
        scanf("%d%d%d",&id,&num,&grade);
        if(stu[id].score[num]<grade){
            if(stu[id].score[num]>=0)stu[id].sum=stu[id].sum+grade-stu[id].score[num];
            else stu[id].sum=stu[id].sum+grade;
            stu[id].score[num]=grade;
            stu[id].needprint=true;
            if(grade==prob[num])stu[id].perfect++;
        }else if(grade==-1&&stu[id].score[num]==-1){
            stu[id].score[num]=0;
        }
    }
    sort(stu+1,stu+n+1,cmp);
    int r=1;
    for(int i=1;i<=n;i++){
        if(stu[i].needprint){
            if(i!=1&&stu[i].sum!=stu[i-1].sum)r=i;
            printf("%d %05d %d",r,stu[i].id,stu[i].sum);
            for(int j=1;j<=k;j++){
                if(stu[i].score[j]==-1)printf(" -");
                else printf(" %d",stu[i].score[j]);
            }
            printf("\n");
        }
    }
	return 0;
}