[PAT解题报告] PAT Judge

简单题,就是排序问题。
n个队伍m个题目,每个队伍的每个题目有3种状态:
(1) 没提交—— 不计入总分
(2) 提交但没通过编译——不计入总分
(3) 提交通过编译得到了一个分数 [0..p], 计入总分
对队伍排名,要求:
(1) 至少提交并通过编译一个题目的队伍才出现在排名上——也就是说至少有一个情况(2)或者(3)的队伍
(2) 总分最高则排在前面,相同则完全对的题目也就是上面情况(3)越多排在前面,还相同队伍id小的排在前面
(3) 总分相同的队伍名次相同,这就需要维护一个名次值,只要出现不同的总分,才更新为( 前面总分大于他的队伍数-1)
直接做就可以了,我们可以只存必然出现在排名上的队伍,也可以把出现与否也写进cmp函数里面,最后排序的时候,一定出现在排名上的队伍排在前面。本质就是cmp函数怎么写而已。
输出注意: 没有提交的题目输出"-", 提交过的题目,编译没成功也输出0分,编译成功直接输出分数——也可能是0分,无所谓。

#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;

int score[10004][5];
int perfect[10004];
int total[10004];
int p[5];
int id[10004];

bool cmp(const int &x,const int &y) {
    if (total[x] != total[y]) {
        return total[x] > total[y];
    }
    if (perfect[x] != perfect[y]) {
        return perfect[x] > perfect[y];
    }
    return x < y;
}

int main() {
int n, m, k;
    scanf("%d%d%d",&n,&m,&k);
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            score[i][j] = -2;
        }
    }
    for (int i = 0; i < m; ++i) {
        scanf("%d",p + i);
    }
    for (int i = 0; i < k; ++i) {
        int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        if (z > score[--x][--y]) {
            score[x][y] = z;
        }
    }
    k = 0;    
    for (int i = 0; i < n; ++i) {
        bool show = false;
        for (int j = 0; j < m; ++j) {
            if (score[i][j] >= 0) {
                show = true;
                total[i] += score[i][j];
                if (score[i][j] == p[j]) {
                    ++perfect[i];
                }
            }
        }
        if (show) {
            id[k++] = i;
        }
    }
    sort(id, id + k, cmp);
    for (int i = 0, j = 0; i < k; ++i) {
        printf("%d %05d %d",((i == 0) || (total[id[i]] != total[id[i - 1]]))?(j = i + 1):j, id[i] + 1, total[id[i]]);
        for (int x = 0; x < m; ++x) {
            if (score[id[i]][x] >= -1) {
                printf(" %d",max(0, score[id[i]][x]));
            }
            else {
                printf(" -");
            }
        }
        puts("");
    }
    return 0;
}

原题连接: http://www.patest.cn/contests/pat-a-practise/1075
全部评论
显示报错的?这个?
点赞 回复 分享
发布于 2019-07-20 16:52

相关推荐

头像
11-06 10:58
已编辑
门头沟学院 嵌入式工程师
双非25想找富婆不想打工:哦,这该死的伦敦腔,我敢打赌,你简直是个天才,如果我有offer的话,我一定用offer狠狠的打在你的脸上
点赞 评论 收藏
分享
杨柳哥:这不是普通人,那这个钱的是天才
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务