PAT 1012 The Best Rank (25) [排序] HERODING的PAT之路

题目大意：
现已知n个考⽣的3⻔分数，平均分可以按照这三⻔算出来。然后分别对这四个分数从⾼到低排序，这样对每个考⽣来说有4个排名。k个查询，对于每⼀个学⽣id，输出当前id学⽣的最好的排名和它对应的分数，如果名次相同，按照A>C>M>E的顺序输出～如果当前id不存在，输出N/A。

解题思路：
题目本身不难，就是特别复杂，还有需要注意怎么处理列排序问题，首先对于每个学生，用结构体去存储数据，排名的话要注意1,1,3,4,5情况时，不能输出1,1,2,3,4，整体思路如下：

1. 提前构建好结构体和比较函数。
2. 在main函数中输入成绩算出平均成绩并记录id，为每个人各科成绩排序（注意这里要利用比较函数）。
3. 纵向排名比较之后就是横向比较的过程，比较每个人哪门课排名最高。
4. 最后进行输出即可，至于是否存在该学生的判断，用桶数组保存id号即可，不存在为0。

代码如下：

#include<iostream>
#include<algorithm>

using namespace std;

struct Student{
	int id, best;
	int score[4], rank[4];
}stu[2010];

int exits[1000000], flag = -1;

// 构建比较函数 
bool compare(Student s1, Student s2) {
	return s1.score[flag] > s2.score[flag];
}

int main() {
	int n, m, id;
	cin >> n >> m;
	// 输入成绩并算出平均成绩，以及记录id 
	for(int i = 0; i < n; i ++) {
		cin >> stu[i].id >> stu[i].score[1] >> stu[i].score[2] >> stu[i].score[3];
		stu[i].score[0] = (stu[i].score[1] + stu[i].score[2] + stu[i].score[3]) / 3.0 + 0.5; 
	}
	//  为每个人各科成绩排序 
	for(flag = 0; flag <= 3; flag ++) {
		sort(stu, stu + n, compare);
		// 提取出来以便后序操作 
		stu[0].rank[flag] = 1;
		for(int i = 1; i < n; i ++) {
			stu[i].rank[flag] = i + 1;
			if(stu[i].score[flag] == stu[i - 1].score[flag]) {
				stu[i].rank[flag] = stu[i - 1].rank[flag];
			}
		}
	}
	// 计算每个人最好的排名以及统计该科目 
	for(int i = 0 ; i < n; i ++) {
		exits[stu[i].id] = i + 1;
		// 首先默认平均成绩排名最高 
		stu[i].best = 0;
		int minn = stu[i].rank[0];
		// 找最大的rank 
		for(int j = 1; j <= 3; j ++) {
			if(stu[i].rank[j] < minn) {
				minn = stu[i].rank[j];
				stu[i].best = j;
			}
		}
	}
	char c[5] = {'A', 'C', 'M', 'E'};
	for(int i = 0; i < m; i ++) {
		cin >> id;
		int temp = exits[id];
		if(temp) {
			int best = stu[temp - 1].best;
			cout << stu[temp - 1].rank[best] << " " << c[best] << endl;
		} else {
			cout << "N/A" << endl;
		}
	}
	return 0;
}