[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
查看15道真题和解析
