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