1075 PAT Judge （25 分）

所有的坑都试了一遍，还是没找到哪错了，唉…

//
// Created by 22385 on 2022/1/24.
//
/*
    最后一个测试点未通过:
        一个人提交的所有分数都是0，也应该要输出，而此时按照总分排序，没有提交过的可能排在前
        先按输出标志排序
        还是没通过！！！！！
    学生的id需要初始化吗？...
 */
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

const int maxn=5;

struct record{
    char id[10];
    int test_num;
    int test_score;
}records[100005];

struct student{
    char id[10];
    int total_score=0;
    int test_score[5]={-2,-2,-2,-2,-2};//-2表示未提交
    int AC=0;//AC的题目数量
    int flag=0;//标识考生是否有通过编译的提交
    int rank=0;//排名
}stu[1005];

//取每道题最好的成绩
bool cmp1(record a, record b){
    if(strcmp(a.id,b.id)!=0) return strcmp(a.id,b.id)<0;
    else if(a.test_num!=b.test_num) return a.test_num<b.test_num;
    else return a.test_score>b.test_score;
}
bool cmp2(student a, student b){
    if(a.flag!=b.flag) return a.flag>b.flag;
    else if(a.total_score!=b.total_score) return a.total_score>b.total_score;
    else if(a.AC!=b.AC) return a.AC>b.AC;
    else return strcmp(a.id,b.id)<0;
}

int main(){
    int n, total_test_num, sub_num;
    scanf("%d %d %d", &n, &total_test_num, &sub_num);

    int value[maxn];
    for(int i=0;i<total_test_num;i++){
        scanf("%d", &value[i]);
    }

    for(int i=0;i<sub_num;i++){
        scanf("%s %d %d",records[i].id,&records[i].test_num,&records[i].test_score);
    }
    sort(records,records + sub_num,cmp1);
    strcpy(stu[0].id,records[0].id);
    //同一道题目多次提交选最高
    int test_num;
    for(int i=0,j=0,k;i<sub_num;i++){
        if(strcmp(records[i].id,stu[j].id)!=0){//下一个考生
            strcpy(stu[++j].id,records[i].id);
        }
        test_num = records[i].test_num;
        if(stu[j].test_score[test_num-1]==-2){
            if(records[i].test_score!=-1){
                stu[j].flag=1;
                stu[j].test_score[test_num-1]=records[i].test_score;
                stu[j].total_score +=stu[j].test_score[test_num-1];
                if(stu[j].test_score[test_num-1]==value[test_num-1]) stu[j].AC++;
            }else{
                stu[j].test_score[test_num-1]=0;
            }
        }
    }
    sort(stu,stu+n,cmp2);
    int isHave = 1;
    for(int i=0;i<n;i++){
        if(stu[i].flag==0){
            if(i==0) isHave=0;
            break;
        }else{
            if(i!=0 && stu[i].total_score==stu[i-1].total_score){
                stu[i].rank=stu[i-1].rank;
            }else{
                stu[i].rank=i+1;
            }
            printf("%d %s %d",stu[i].rank,stu[i].id,stu[i].total_score);
            for(int j=0;j<total_test_num;j++){
                if(stu[i].test_score[j]==-2) printf(" -");
                else printf(" %d",stu[i].test_score[j]);
            }
            printf("\n");
        }
    }

    return 0;
}