PAT 1075 PAT Judge

一、题目大意

1. PAT 1075

二、解题思路

1. 直接排序就好。

三、参考代码

#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;
}

四、解题感悟

1. 本题有坑。边界情况下，如果某个考生所有通过编译的提交都获得了零分，这时考生总分为 0 分，这条信息需要被输出。
2. 感觉 PAT 很坑啊，好多边界情况都不提示，自己想又很难想得到。