【个人做题笔记】1012 The Best Rank (25 分) （结构体排序）

题目如图：

题意：
给你一些学生的数据，包括学号(string)，C,M,E三门学科的成绩（int）,然后让你计算三门的平均成绩，以及这四个成绩在所给学生中的排名。
思路:
一个学生作为一个结构体，里面存一个string的学号id，三个成绩int，一个平均成绩double，然后四个成绩的排名int，然后分别写四个不同的cmp函数用于传入sort进行排序。
然后无脑排序，接着把排名录进去就好了，
值得注意的是，成绩相同时排名应该也是相同的。因为这个原因我一个点没过，后来才发现www
代码实现：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
#define FOR(i,a,n) for (int i=a;i<n;i++)
#define FRO(i,n,a) for (int i=n;i>a;i--)
#define mst(a,i) memset(a,i,sizeof a)
#define pb push_back 
#define mp make_pair
#define fi first
#define se second
#define pi pair<int,int> 
#define eps 1e-6 
#define PI acos(-1.0)
#define INF 0x3f3f3f3f 
const int mod = 1000000007;
int dir[4][2]={0,1,1,0,0,-1,-1,0};
const int N = 1e5+6;
struct node
{
	string id;
	double a;
	int c , m , e,cr, mr ,er , ar;
}no[N];

bool crk(node a , node b)
{
	return a.c > b.c;
}
bool mrk(node a , node b)
{
	return a.m > b.m;
}
bool erk(node a , node b)
{
	return a.e > b.e;
}
bool ark(node a , node b)
{
	return a.a > b.a;
}
int main(){
	IOS
	int n , m;
	cin >> n >> m;
	FOR(i,0,n)
	{
		cin >> no[i].id;
		cin >> no[i].c >> no[i].m >> no[i].e;
		no[i].a = ((no[i].c + no[i].m + no[i].e) * 1.0 ) / 3;
	}
	sort(no + 0,no + n , crk);
	FOR(i,0,n)
	{
		no[i].cr = i + 1;
		if(i > 0)
		{
			if(no[i].c == no[i - 1].c)
				no[i].cr = no[i - 1].cr;
		}
	}
	sort(no , no + n , mrk);
	FOR(i,0,n)
	{
		no[i].mr = i + 1;
		if(i > 0)
		{
			if(no[i].m == no[i - 1].m)
				no[i].mr = no[i - 1].mr;
		}
	}
	sort(no,no + n , erk);
	FOR(i,0,n)
	{
		no[i].er = i + 1;
		if(i > 0)
		{
			if(no[i].e == no[i - 1].e)
				no[i].er = no[i - 1].er;
		}
	}
	sort(no , no + n , ark);
	FOR(i,0,n){
		no[i].ar = i + 1;
		if(i > 0)
		{
			if(no[i].a == no[i - 1].a)
				no[i].ar = no[i - 1].ar;
		}
	}

	FOR(k,0,m)
	{
		string dd;
		bool flag = 1;
		cin >> dd;
		FOR(i,0,n)
		{
			if(no[i].id == dd)
			{	
				flag = 0;
				int mn = min(no[i].cr , no[i].er);
				mn = min(no[i].mr , mn);mn = min(mn , no[i].ar);
				cout << mn << ' ';
				if(mn == no[i].ar)cout << 'A' << '\n';
				else if(mn == no[i].cr)cout << 'C' << '\n';
				else if(mn == no[i].mr)cout << 'M' << '\n';
				else if(mn == no[i].er)cout << 'E' << '\n';
				break;
			}
			
		}
		if(flag)cout << "N/A\n";
		
	}

	return 0;
}