PAT 1012 The Best Rank (25)

题目如下：就是找出每位同学自己四门功课C、M、E、A最好的一个排名，优先排名A>C>M>E

 代码如下，主要还是一个排序问题：

#include <iostream>
#include <cstring>
int sishe(float num);
int min(int cp,int ma,int en,int av) ;
using namespace std;
int main()
{
	string str[2001];
	int rank[2001][5]={0};
	int best[2001]={0};//存储每个同学最好功课代号 
	char gk[5]={' ','C','M','E','A'};
	int N,M;
	cin>>N>>M;
	int total_cp[101],total_ma[101],total_en[101],total_av[101];
	memset(total_cp,101,0);
	memset(total_ma,101,0);
	memset(total_en,101,0);
	memset(total_av,101,0);
	int cp[2001],ma[2001],en[2001],av[2001];
	memset(cp,2001,0);
	memset(ma,2001,0);
	memset(en,2001,0);
	memset(av,2001,0);
	for(int i=1;i<=N;i++)
	{
		cin>>str[i]>>cp[i]>>ma[i]>>en[i];
		av[i]=sishe((cp[i]+ma[i]+en[i])/3.0);
		total_cp[cp[i]]++;//统计cp功课各个分数人数
		total_ma[ma[i]]++;//统计ma功课各个分数人数
		total_en[en[i]]++;//统计en功课各个分数人数
		total_av[av[i]]++;//统计av功课各个分数人数
	}
	for(int i=1;i<=N;i++)
	{
		for(int j=cp[i]+1;j<=100;j++)
			rank[i][1]=rank[i][1]+total_cp[j];//统计第i位同学，cp功课排在他的前面有多少人 
		for(int j=ma[i]+1;j<=100;j++)
			rank[i][2]=rank[i][2]+total_ma[j];//统计第i位同学，ma功课排在他的前面有多少人 
		for(int j=en[i]+1;j<=100;j++)
			rank[i][3]=rank[i][3]+total_en[j];//统计第i位同学，en功课排在他的前面有多少人 
		for(int j=av[i]+1;j<=100;j++)
			rank[i][4]=rank[i][4]+total_av[j];//统计第i位同学，av功课排在他的前面有多少人 
	}
	for(int i=1;i<=N;i++)
		best[i]=min(rank[i][1],rank[i][2],rank[i][3],rank[i][4]);//找出第i位同学排名最靠前的一门功课 
	string ID[2001];
	for(int i=1;i<=M;i++)
		cin>>ID[i];
	for(int i=1;i<=M;i++)
	{
		int j=1;
		for(;j<=N;j++)
		{
			if(str[j]==ID[i])
			{
				cout<<rank[j][best[j]]+1<<' '<<gk[best[j]]<<endl;//此处 rank[j][best[j]]+1是因为他的前面有rank[j][best[j]]位同学，他出于排在下一位，有可能与很多人并列第多少名 
				break;
			}
		}
		if(j>N)
		cout<<"N/A"<<endl;
	}
	return 0;	
}
int sishe(float num)//对得到的浮点数做四舍五入处理 
{
	int temp=(int)(num*10);
	if(temp%10>=5)
		return (int)(temp/10)+1;
	else
		return (int)num;
}
int min(int cp,int ma,int en,int av)//找出排名最靠前的一门功课 
{
	if(en<ma&&en<cp&&en<av)
		return 3;
	else if(ma<=en&&ma<cp&&ma<av)
		return 2;
	else if(cp<=ma&&cp<=en&&cp<av)
		return 1;
	else
		return 4;
}