A1012 The Best Rank

1.这个题目基本上看了都有思路，但是涉及到的变量比较多，写的时候可能就会混乱，而且涉及比较的量也很多，因此需要想好怎么存储变量更efficient。
2.我用的是四个数组存四项成绩，每个数组的第i项就是对应学生的四项成绩，另外虽然题目要求是平均分，实际上总分最高平均分肯定也最高，因此不需要用double数组。
3.由于要判断给的id是否有排名，用map<string,int>比较方便，数组下标应该从1开始，注意点在下面的代码中有。
一次AC真爽

#include <stdio.h>
#include <string>
#include <iostream>
#include <map>
#include <algorithm>
using namespace std;

int main(int argc, char const *argv[])
{
	int n,m;
	scanf("%d%d",&n,&m);
	string id[n+1];
	int C[n+1],M[n+1],E[n+1],S[n+1];//S存总分，因为平均分最高总分肯定也最高，就不需要用double数组
	int Best[n+1];			//每个人的名次
	char BestCol[n+1];		//名次最好的课程
	fill(Best,Best+n,n+1);	//初始化每个人best rank
	map<string,int> mp;
	for(int i=1;i<=n;i++){	//这里下标要从1开始，因为map键值的默认值为0,，从1开始方便后面查找id是否出现过
		cin>>id[i];
		mp[id[i]] = i;
		scanf("%d%d%d",&C[i],&M[i],&E[i]);
		S[i] = C[i]+M[i]+E[i];
	}
	for(int i=1;i<=n;i++){		//每个人都要走一遍循环确定四种排名，然后取最好的
		int Srank=1,Crank=1,Mrank=1,Erank=1;//四个排名初始化为第一
		for(int j=1;j<=n;j++){
			// 下面四个if不能改变顺序
			if(S[j]>S[i])Srank++;
			if(C[j]>C[i])Crank++;
			if(M[j]>M[i])Mrank++;
			if(E[j]>E[i])Erank++;
		}
		int bestrank = Srank;//求四个排名里面最好的那个
		char bestcol = 'A';
		if(Crank<bestrank){
			bestrank = Crank;
			bestcol = 'C';
		}
		if(Mrank<bestrank){
			bestrank = Mrank;
			bestcol = 'M';
		}
		if(Erank<bestrank){
			bestrank = Erank;
			bestcol = 'E';
		}
		Best[i] = bestrank;
		BestCol[i] = bestcol;
	}
	string ser;//待查找的id
	for(int i=0;i<m;i++){
		cin>>ser;
		if(mp[ser]){
			printf("%d %c\n",Best[mp[ser]],BestCol[mp[ser]]);
		}
		else printf("N/A\n");
	}
	return 0;
}