pat甲级 A1012 The Best Rank (25分)

题目链接：

https://pintia.cn/problem-sets/994805342720868352/problems/994805502658068480

 

题目分析：

对四个成绩分别排序，得到相应排名。使用数组保存排名。

给出N个学生的C语言，数学以及英语的成绩，对于这三门成绩以及平均成绩进行排名。对于M次查询，每次查询要求你输出该名学生的最好排名，若存在排名相同的情况，则优先级按平均成绩，C，M，E的顺序。同时，要求你输出相应的课程，即C，M，E。

若不存在要去输出学生的成绩，则输出NA。

 

 

参考代码：

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

int now;
int Rank[1000000][4];                //数组过大时不能放在main函数中
struct node{
	int id;
	int grade[4];
}stu[2001];
bool cmp(node a,node b){
	return a.grade[now]>b.grade[now];
}
int main(){
	int n,m;
	char transf[5]={'A','C','M','E'};             //优先级大的放前面，方便之后排序
	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]=stu[i].grade[1]+stu[i].grade[2]+stu[i].grade[3];
	}
	for(now =0;now<4;now++){                      //对各成绩作排名并分别记录下来
		sort(stu,stu+n,cmp);
		Rank[stu[0].id][now]=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;
		}
	}
	for(int i=0;i<m;i++){                       //输出成绩最佳者
		int temp;
		scanf("%d",&temp);
		if(Rank[temp][0]==0){                   //判断该id之前是否有输入是否存在
			printf("N/A\n");
		}else{
			int k=0;
			for(int j=1;j<4;j++){               //对特定id学生的各成绩排名作比较
				if(Rank[temp][k]>Rank[temp][j]){
					k=j;
				}
			}
			printf("%d %c\n",Rank[temp][k],transf[k]);
		}
	}
	return 0;
}