PAT 甲级 1012 The Best Rank

对四门课程分别排序，这样每一个学生就有四个排名，取排名最高的那个
注意优先级，A > C > M > E
优先级的处理，是通过 四个for循环的先后顺序 来实现的
继续练习了sort（）中比较函数的自定义
如果使用map，那么只能是map<int ,stirng > 但单科分数可能出现重复，所以又必须用multimap<int ,stirng>
但multimap的使用是不方便的，不能使用下标，进而也不能用下标获得rank

但这种处理方式，仍然存在一个问题，导致一个测试点过不去
在代码中，是直接用下标获得了rank
但考虑这样的情况，98 95 95 94 94 80，那么80的排名应该是4，而不是6

另外一点值得特别注意，自定义的比较函数中： if (p1.second > p2.second) return 1;
if里面 如果用 >= 就错误 必须没有 =

代码看起来多，其实主体思路很清晰，四组功能完全一样的代码，复制粘贴即可

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

bool cmp(pair<string, int> p1, pair<string, int> p2)
{
	if (p1.second > p2.second)
		return 1;
	else return 0;
}

int main()
{
	int a1, a2;  //总人数 和 待核查人数
	cin >> a1 >> a2;
	string str;
	int c, m, e, a;
	vector<pair<string,int>> data1, data2, data3, data4;  //分别存放学号+单科成绩
	for (int i = 0; i < a1; i++)
	{
		cin >> str >> c >> m >> e;
		a = (c + m + e) / 3;
		data1.push_back(make_pair(str, c));
		data2.push_back(make_pair(str, m));
		data3.push_back(make_pair(str, e));
		data4.push_back(make_pair(str, a));
	}
	
	sort(data1.begin(), data1.end(), cmp);
	sort(data2.begin(), data2.end(), cmp);
	sort(data3.begin(), data3.end(), cmp);
	sort(data4.begin(), data4.end(), cmp);


	for (int i = 0; i < a2; i++)
	{
		int rank = 1000000;  //初始化变量
		char tag = 't';

		cin >> str;

		for (int j = 0; j < data3.size(); j++) // data3中查找
			if (data3[j].first == str)
			{
				if (j + 1 <= rank)
				{
					rank = j + 1;
					tag = 'E';
				}
				break;
			}
		
		for (int j = 0; j < data2.size(); j++) // data2中查找
			if (data2[j].first == str)
			{
				if (j + 1 <= rank)
				{
					rank = j + 1;
					tag = 'M';
				}
				break;
			}

		for (int j = 0; j < data1.size(); j++) // data1
			if (data1[j].first == str)
			{
				if (j + 1 <= rank)
				{
					rank = j + 1;
					tag = 'C';
				}
				break;
			}

		for (int j = 0; j < data4.size(); j++) // data4
			if (data4[j].first == str)
			{
				if (j + 1 <= rank)
				{
					rank = j + 1;
					tag = 'A';
				}
				break;
			}

		if (tag != 't')   //此学号存在
			cout << rank << " " << tag;
		else cout << "N/A";  
		if (i != a2 - 1)
			cout << endl;
		
	}

	return 0;
}