pat甲級1075 PAT Judge

6073 ワード

顺位模拟题也算复雑了打扰完成问题查了两个点没过看别人提出的易错点自己也写出了测试来测试去发现-1的地方
注意点1.この模擬問題の条件はよく読むことが大切です.1つ目のわかりにくいところはソートルール、1つ目は総得点優先、2つ目は満点問題数優先、3つ目はIDが小さい頃から間違っているところが2つ目で、満点点差まで最小優先と思っていました..3.-1のところはまず,すべての問題がすべて-1であるか,あるいは提出されていないものがあれば表示しない.0点でも0点4を出力する.下書き問題はデータを渡すときは1からですが、自分で選別した配列に保存するときは0から
#include 
#include 
#include 
#include 

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; iint 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; jfor(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; jprintf("%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;
}

大変ですね...明日髪を切りに行きます.