没掌握 多看看
题意:
输入 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;
}