1012 The Best Rank

---

题目大意

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

---

思路解析

用结构体Stu存放id和grades数组，为了少给自己制造点麻烦，数组里面最好分别是0 -> A 1 -> C 2 -> M 3 -> E这种关系对应的四门成绩。用arrs把四门数组全部包含进去形成一个二维数组，为了对四门进行同样的排序而不用写四个cmp，需要用index指示当前需要对哪一门排序，排序序号是1 1 3 4 5，而不是1 1 2 3 4，否则第三个测试点过不去。

---

示例代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Stu {
public:
	int id;	
	int grades[4];//0 -> A  1 -> C  2 -> M  3 -> E
};
vector<vector<Stu>> arrs(4,vector<Stu>());//存放四门数组的总数组
int index;//指示当前对哪一个科目进行比较
bool cmp(Stu s1, Stu s2) {
	return s1.grades[index] > s2.grades[index];
}
int getHir(int id, int index) {//获取当前id指定科目的排名
	int count = 1;
	vector<int> rank(arrs[index].size());
	rank[0] = 1;
	for (int i = 1; i < arrs[index].size(); i++) {//进行并列排名
		if (arrs[index][i].grades[index] != arrs[index][i - 1].grades[index]) {
			rank[i] = i + 1;
			count = i + 1;
		}
		else {
			rank[i] = count;
		}
	}
	for (int i = 0; i < arrs[index].size(); i++) {
		if (arrs[index][i].id == id) {
			return rank[i];
		}
	}
	return -1;
}
int main() {
	int n, m; 
	scanf("%d%d", &n, &m);
	for (int i = 0; i < n; i++) {
		int id,C, M, E;
		scanf("%d %d %d %d", &id, &C, &M, &E);
		Stu s;
		s.id = id; s.grades[1] = C;
		s.grades[2] = M; s.grades[3] = E;
		s.grades[0] = (s.grades[1] + s.grades[2] + s.grades[3]) / 3.0;
		for (int j = 0; j < 4; j++) {//分别封装到arrs中的各成绩单中
			arrs[j].push_back(s);
		}
	}
	
	for (int i = 0; i < 4; i++) {
		index = i;//改变指示器
		sort(arrs[i].begin(), arrs[i].end(), cmp);
	}
	for (int i = 0; i < m; i++) {//处理用户数据
		int temp;
		scanf("%d", &temp);
		int flag = 1;
		int res[4];//存储每一个科目的排名，0 -> A  1 -> C  2 -> M  3 -> E
		char table[] = { 'A','C','M','E' };
		for (int j = 0; j < 4; j++) {
			int a = getHir(temp, j);
			if (a != -1) {
				res[j] = a;
			}
			else {
				cout << "N/A" << endl;
				flag = 0;
				break;
			}
		}
		if (flag) {
			int min = 101;//指向res中最小元素的值
			for (int j = 0; j < 4; j++) {
				if (res[j] < min) {
					min = res[j];
					index = j;//把当前角标记录下来
				}
			}
			cout << min << " " << table[index] << endl;
		}
	}
	return 0;
}