PAT甲级1012 The Best Rank

PAT甲级1012 The Best Rank

因为题目需要每个同学最好的排名，所以对于每门课都需要进行排名。使用结构体，包含每名同学的id，C,M,E,A四个成绩，以及四个排名。

struct st {
	int id;
	double score[4];
	int rank[4];
};

写一个cmp函数，用来排序。

int k = 0;
bool cmp(st a, st b) {
	return a.score[k] > b.score[k];
}

这里的cmp函数写一个就行。K从0，3循环，分别对四个成绩排名。把排名写到rank中。

	for ( k = 0; k < 4; k++) {
		sort(s, s + N, cmp);
		s[0].rank[k] = 1;
		for (int i = 1; i < n; i++) {
			s[i].rank[k] = i + 1;
			if (s[i].score[k] == s[i - 1].score[k]) {
				s[i].rank[k] = s[i-1].rank[k];

			}
	
		}
	}

完整代码：

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 2000;
struct st {
	int id;
	double score[4];
	int rank[4];
};
st s[N];
int a[N];
char str[4] = { 'C','M','E','A' };
int k = 0;
bool cmp(st a, st b) {
	return a.score[k] > b.score[k];
}
int main() {
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> s[i].id;
		for (int j = 0; j < 3; j++) {
			cin >> s[i].score[j];
		}
		s[i].score[3] = 1.0*(s[i].score[0] + s[i].score[1] + s[i].score[2]) / 3;
	}
	for ( k = 0; k < 4; k++) {
		sort(s, s + N, cmp);
		s[0].rank[k] = 1;
		for (int i = 1; i < n; i++) {
			s[i].rank[k] = i + 1;
			if (s[i].score[k] == s[i - 1].score[k]) {
				s[i].rank[k] = s[i-1].rank[k];

			}
	
		}
	}

	for (int i = 0; i < m; i++) {
		int t;
		cin >> t;
		a[i] = t;
	}
	for (int i = 0; i < m; i++) {
		bool flag = false;
		for (int j = 0; j < n; j++) {
			if (a[i] == s[j].id) {
				flag = true;
				int min = n + 2;
				char ss;
				for (int k = 0; k < 3; k++) {
					if (s[j].rank[k] <min) {
						min = s[j].rank[k];
						ss = str[k];
					}
					if (s[j].rank[3] <= min) {
						min = s[j].rank[3];
						ss = 'A';
					}
				}
				cout << min << " " << ss<<endl;
			}
			
		}
		if (!flag) {
			cout << "N/A" << endl;
		}
	}
}

一开始写的时候错了2，3测试点，因为要按A,C,M,E的循序，选出最好的排名。
我本来的写法是

for (int k = 0; k < 4; k++) {
					if (s[j].rank[k] <=min) {
						min = s[j].rank[k];
						ss = str[k];
					}		
}

这样写虽然A的权重变成了最大，但其实把C,M,E,A的顺序整个颠倒了。比如C,M,E,A的排名分别是2，1，1，3.按照我的写法，输出则是1，E。正确答案应该是1，M。

后来我直接把A的排名特判了一下，2，3测试点就过了。

for (int k = 0; k < 3; k++) {
					if (s[j].rank[k] <min) {
						min = s[j].rank[k];
						ss = str[k];
					}
					if (s[j].rank[3] <= min) {
						min = s[j].rank[3];
						ss = 'A';
					}
				}