题目链接->link
题意描述
输入n个学生的id,C,M,E三门课程的成绩和m个想要查询的学生id,如果查询的id不存在,输出N/A;否则,根据C,M,E以及平均分A排位,在4个排位中,输出该学生排位最高的值以及对应课程,如果学生有课程排名一样,则按照A>C>M>E的优先级。
思路
- 学生4项成绩用int型score[4]存储,各代表A,C,M,E的成绩,设置flag变量代表四门课的下标,对每项成绩由高到低排序。
- 因为结果有四个排序序列,所以用二维int数组Rank[stu[i].id][0~3]存储该学生四项成绩的排名,初始化位0,代表学生不存在。排序后,4个序列中的第一个学生必然是第1位,对每个序列中的每个学生排位更新值。
- 输入待查询学生id时,若Rank[id][0~3]为0.说明值未变动,学生不存在;否则,依次比较得出Rank[id][0~3]中的最小值,即最高的排位并输出。
- 设置char数组course[4]对应A,C,M,E,方便输出。
代码
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
struct student{
int id;//学生id
int score[4];//A,C,M,E四门的分数
}stu[2005];
int flag;//flag代表课程,根据flag对应课程分数排序
char course[4]={'A','C','M','E'};//四门课对应代码,输出用
int Rank[1000000][4]={0};//依照各科成绩给学生排名
bool cmp(student a,student b){//按照对应课程分数降序排列
return a.score[flag]>b.score[flag];
}
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].score[1],&stu[i].score[2],&stu[i].score[3]);
stu[i].score[0]=(stu[i].score[1]+stu[i].score[2]+stu[i].score[3])/3;//平均分A
}
for(flag=0;flag<4;flag++){//枚举A,C,M,E,生成四个排序序列,并确定排位
sort(stu, stu+n, cmp);//对所有学生按照A,C,M,E的分数从大到小排序
Rank[stu[0].id][flag]=1;//排序后,将第一个学生即该门课分数最高的学生设置为第一位
for(int i=1;i<n;i++){//对剩下的学生确定排位
if(stu[i].score[flag]==stu[i-1].score[flag]){//如果该学生和上一个学生对应课程成绩一样,则排位也一样
Rank[stu[i].id][flag]=Rank[stu[i-1].id][flag];
}
else Rank[stu[i].id][flag]=i+1;//否则排位加1
}
}
int id;//要查询的考生id
for(int i=0;i<m;i++){
scanf("%d",&id);
if(Rank[id][0]==0)printf("N/A\n");//任一门排名为0,说明查询id不存在
else{//找出Rank[id][0-3]中最小的值,即排名最高的
int j=0;
for(int k=0;k<4;k++){
if(Rank[id][k]<Rank[id][j])j=k;
}
printf("%d %c\n",Rank[id][j],course[j]);
}
}
return 0;
}