1012. The Best Rank (25)

没掌握 多看看

题意：

输入 n个考生 m个查询（按id,查询的是考生最高的排名对应的课程是哪个）

n个记录

考生id C门课的分数 M课的分数 E的分数

要查询的m个id（查不到的id返回N/A）

思路：

1. 因为有优先级，就按ACME顺序设数组。

2. 结构体student 存放6位整数id 和四个分数（grade【4】）

3. 要查询每个学生每个课程的排名 那么就需要一个二维数组，RANK【1000000】【4】 记录某个id下 某个课程的排名。

4. 读入时计算平均分。

5. 顺序枚举，将考生排序， 记录在rank

6. 查询时 查看是否存在，存在即输出rank【id】【i】中最小的和对应的i

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


struct Student{
	int id;
	int grade[4];
}stu[2010];

char course[4]={'A','C','M','E'};
int Rank [1000000][4]={0};
int now;//cmp

bool cmp(Student a,Student b){//降序 
	return a.grade[now]>b.grade[now];
}

int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++){
		scanf("%d %d %d %d",&stu[i].id,&stu[i].grade[1],&stu[i].grade[2],&stu[i].grade[3]);
		stu[i].grade[0] = round((stu[i].grade[1]+stu[i].grade[2]+stu[i].grade[3])/3.0);//本题没要求取整方式 
	}
	for(now=0;now<4;now++){
		sort(stu,stu+n,cmp);//将所有考生排序 降序排列后则第一位的一定是最高的 
		Rank[stu[0].id][now]=1;//分数最高的设为1 
		for(int i=1;i<n;i++){//对于剩下的考生 处理排名相同的情况 
			//若与前一位考生分数相同 则排名相同 
			if(stu[i].grade[now]==stu[i-1].grade[now]){
				Rank[stu[i].id][now]=Rank[stu[i-1].id][now];
			} else{
				Rank[stu[i].id][now]=i+1;
			} 
		} 
	} 
	int query;//待查询考生的id
	for(int i=0;i<m;i++){
		scanf("%d",&query);
		if(Rank[query][0]==0){//如果考生id不存在则输出 
			printf("N/A\n");
		}else{
			int k=0;
			//选出值最小的rank 
			for(int j=0;j<4;j++){
				if(Rank[query][j]<Rank[query][k]){
					k=j;
				}
			}
			printf("%d %c\n",Rank[query][k],course[k]); 
			
		} 
	} 
	return 0;
}