ZJU PAT 1012 The Best Rank

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

#define Min(a,b)(a<b?a:b)

int n,m;
struct student
{
	int id,ctest,math,english;
	double avg;
	int crank,mrank,erank,arank;
	int bestrank;
	string bsetrankname;
};
student TT[2005];

bool cmpa(student a,student b)
{
	return a.avg>b.avg;
}

bool cmpc(student a,student b)
{
	return a.ctest>b.ctest;
}

bool cmpm(student a,student b)
{
	return a.math>b.math;
}

bool cmpe(student a,student b)
{
	return a.english>b.english;
}

void MakeaRank()
{
	for(int i=0;i<n;i++)
	{
		if(i==0) 
		{
			TT[i].arank=1;
			continue;
		}
		
		if(TT[i].avg!=TT[i-1].avg)
		{
			TT[i].arank=i+1;
		}
		else
		{
			TT[i].arank=TT[i-1].arank;
		}
	}
}

void MakecRank()
{
	for(int i=0;i<n;i++)
	{
		if(i==0) 
		{
			TT[i].crank=1;
			continue;
		}
		
		if(TT[i].ctest!=TT[i-1].ctest)
		{
			TT[i].crank=i+1;
		}
		else
		{
			TT[i].crank=TT[i-1].crank;
		}
	}
}

void MakemRank()
{
	for(int i=0;i<n;i++)
	{
		if(i==0) 
		{
			TT[i].mrank=1;
			continue;
		}
		
		if(TT[i].math!=TT[i-1].math)
		{
			TT[i].mrank=i+1;
		}
		else
		{
			TT[i].mrank=TT[i-1].mrank;
		}
	}
}

void MakeeRank()
{
	for(int i=0;i<n;i++)
	{
		if(i==0) 
		{
			TT[i].erank=1;
			continue;
		}
		
		if(TT[i].english!=TT[i-1].english)
		{
			TT[i].erank=i+1;
		}
		else
		{
			TT[i].erank=TT[i-1].erank;
		}
	}
}

void MakeBest()
{
	for(int i=0;i<n;i++)
	{
		int tmp=TT[i].arank;
		string ss="A";
		
		if(TT[i].crank<tmp)
		{
			tmp=TT[i].crank;
			ss="C";
		}
		if(TT[i].mrank<tmp)
		{
			tmp=TT[i].mrank;
			ss="M";
		}
		if(TT[i].erank<tmp)
		{
			tmp=TT[i].erank;
			ss="E";
		}
		TT[i].bestrank=tmp;
		TT[i].bsetrankname=ss;
	}
}

void run()
{
	int i,j;
	
	for(i=0;i<n;i++) 
	{
		scanf("%d%d%d%d",&TT[i].id,&TT[i].ctest,&TT[i].math,&TT[i].english);
		TT[i].avg=(TT[i].ctest+TT[i].math+TT[i].english)*1.0/3.0;
	}

	//----cmp by avg-----------
	sort(TT,TT+n,cmpa);
	MakeaRank();
	
	//----cmp by ctest-----------
	sort(TT,TT+n,cmpc);
	MakecRank();
	
	
	//----cmp by math------------
	sort(TT,TT+n,cmpm);
	MakemRank();
	
	//----cmp by english------------
	sort(TT,TT+n,cmpe);
	MakeeRank();
	
	//----cmp by math------------
	sort(TT,TT+n,cmpa);
	MakeaRank();
	
	MakeBest();
	
	
	int curid;
	for(i=0;i<m;i++)
	{
		scanf("%d",&curid);
		for(j=0;j<n;j++)
		{
			if(TT[j].id==curid)
			{
				printf("%d %s\n",TT[j].bestrank,TT[j].bsetrankname.c_str());
				break;
			}
		}
		if(j==n)
			printf("N/A\n");
	}
}

int main()
{
	while(scanf("%d%d",&n,&m)!=EOF) run();
	return 0;
}

给出学生3门课的成绩，求每名学生在3门课以及平均分中所能取得的最高排名。

注意：并列排名的处理上：应该是1 2 3 3 5，而不是1 2 3 3 4