一、题目大意
PAT 1075
二、解题思路
直接排序就好。
三、参考代码
#include<cstdio>
#include<algorithm>
using namespace std;
struct stu {
int p[6] = { -100,-100,-100,-100,-100,-100 };
int sum = 0;
int cnt = 0;
int id, rank;
bool valid = false;
};
bool cmp(stu s1, stu s2) {
if (s1.sum != s2.sum)
return s1.sum > s2.sum;
else if (s1.cnt != s2.cnt)
return s1.cnt > s2.cnt;
else return s1.id < s2.id;
}
stu s[10010];
int full[6] = { 0 };
int main() {
int n, k, m;
scanf("%d %d %d", &n, &k, &m);
for (int i = 1; i <= k; i++)
scanf("%d", &full[i]);
for (int i = 0; i < m; i++) {
int id, ques, score;
scanf("%d %d %d", &id, &ques, &score);
s[id].id = id;
if (s[id].p[ques] < score)
s[id].p[ques] = score;
}
for (int i = 1; i <= n; i++)
for (int j = 1; j <= k; j++) {
if (s[i].p[j] >= 0) {
s[i].sum += s[i].p[j];
s[i].valid = true;
}
if (s[i].p[j] == full[j]) s[i].cnt++;
}
sort(s + 1, s + n + 1, cmp);
for (int i = 1; i <= n; i++) {
if (i > 1 && s[i].sum == s[i - 1].sum)
s[i].rank = s[i - 1].rank;
else s[i].rank = i;
}
for (int i = 1; i <= n; i++) {
if (s[i].valid) {
printf("%d %05d %d", s[i].rank, s[i].id, s[i].sum);
for (int j = 1; j <= k; j++)
if (s[i].p[j] > 0) printf(" %d", s[i].p[j]);
else if (s[i].p[j] == -100) printf(" -");
else printf(" 0");
printf("\n");
}
}
return 0;
}
四、解题感悟
本题有坑。边界情况下,如果某个考生所有通过编译的提交都获得了零分,这时考生总分为 0 分,这条信息需要被输出。 感觉 PAT 很坑啊,好多边界情况都不提示,自己想又很难想得到。