pat 甲级 1075 PAT Judge

排序模拟题
也算复杂了
磕磕绊绊读完题查了两个点没过
看了别人的提出的易错点自己也写出来了
测试来测试去发现是 -1 的地方

注意点
1. 题目理解啊，这种模拟题条件读好很重要
2. 第一个不易懂的地方是排序规则，第一总分优先，第二是满分题数优先，第三是ID从小到大
理解有误的地方是第二，一直以为是离满分 分差最小优先。。。
3. -1的地方 首先是 如果所有题目全 -1 或者有没提交过的 就不显示。如果0分也要输出0分
4. 下标问题 给数据的时候是1 开始，但是再存到自己筛选过的数组里时 从0开始

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int n,k,m;
int ans[6];

struct stu{
    int id;
    int score;
    int num[6] = {-2,-2,-2,-2,-2,-2};
    int rank;
};

stu sum[11000], peo[11000];

bool cmp(stu a, stu b){
    bool flag ;
    int c = 0, d = 0;
    if(a.score == b.score){
        for(int i=1; i<=m; i++){
            if(a.num[i] == ans[i]) c++;
            if(b.num[i] == ans[i]) d++;     
        }
        if(c == d ) return a.id < b.id;
        else return c > d;
    }
    else return a.score > b.score;
}

int main(){

    scanf("%d%d%d",&n,&m,&k);
    for(int i=1; i<=m; i++){
        scanf("%d",&ans[i]);
    }
    for(int i=0; i<k; i++){
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);

        sum[a].id = a;
        if(sum[a].num[b] < c)
            sum[a].num[b] = c;
    }

    int nu = 0; 
    for(int j=1; j<=n; j++){ //之前这个地方有误
        bool ke = false;
        for(int i=1; i<=m; i++){
            if(sum[j].num[i] != -2 && sum[j].num[i] != -1) ke = true;           
        }       
        if(ke) {
            peo[nu] = sum[j];
            nu++;
        }       
    }

    for(int j=0; j<nu; j++)
        for(int i=1; i<=m; i++){
            if(peo[j].num[i] == -1)
            peo[j].num[i] = 0;
            if(peo[j].num[i] != -2)
            peo[j].score += peo[j].num[i];
        }
    sort(peo,peo+nu,cmp);

    peo[0].rank = 1;
    for(int i=1; i<=nu; i++){
        if(peo[i].score == peo[i-1].score) peo[i].rank = peo[i-1].rank;
        else peo[i].rank = i+1;
    }

    for(int j=0; j<nu; j++){
        printf("%d %05d %d",peo[j].rank,peo[j].id,peo[j].score);
        for(int i=1; i<=m; i++){
            if(peo[j].num[i] == -2)
            cout << " -";
            else cout << " " << peo[j].num[i] ;
        }
        cout << endl;
    }

    return 0;
}

不容易啊。。。明天去剪头发，，希望顺利哦。。