题目大意:
为了评估计算机系学生第一学年的表现,学校只考虑三门成绩,C语言,数学,英语。同时,学校鼓励学生分析自己最好的排名,在四个排名中(C语言,数学,英语,平均成绩)输出最好的排名。
输入:
①第一行两个整数N:学生总数 M:需要评估最好排名的学生数量
②接着N行 格式:编号 C语言成绩 数学成绩 英语成绩
③最后M行 需要评估的学生的编号
输出:
输出最好排名的科目代号及排名
如果有几门课排名一样,按优先级A>C>M>E 选择
如果学生编号不在成绩单中,输出N/A
思路:
用结构体stu存储每个学生的编号和成绩
用一个二维数组rankta保存每个学生每门课程的最好排名
代码:
#include<cstdio>
#include<algorithm>
using namespace std;
int rankta[1000000][4];//保存所有学生成绩排名
struct stu{
int id;
int score[4];
}stus[2005];//保存所有学生信息
int course;
char str[4]={'A','C','M','E'};
bool cmp(stu a,stu b)//按科目分类比较
{
return a.score[course]>b.score[course];
}
int main()
{
int n,m,id;
scanf("%d %d",&n,&m);
for(int i=0;i<n;i++)
{
scanf("%d",&stus[i].id);
scanf("%d %d %d",&stus[i].score[1],&stus[i].score[2],&stus[i].score[3]);
stus[i].score[0]=stus[i].score[1]+stus[i].score[2]+stus[i].score[3];
stus[i].score[0]/=3;
}
for(int i=0;i<4;i++)//遍历四个成绩A C M E 分别排序
{
course=i;
sort(stus,stus+n,cmp);
rankta[stus[0].id][i]=1;
for(int j=1;j<n;j++)//给每个学生当前科目排名
{
if(stus[j].score[i]==stus[j-1].score[i])
{
rankta[stus[j].id][i]=rankta[stus[j-1].id][i];//分数相同,排名不变
}
else
{
rankta[stus[j].id][i]=j+1;//分数低排名+1因为学生编号为0~n-1
}
}
}
for(int i=0;i<m;i++)
{
scanf("%d",&id);
if(rankta[id][0]==0)
{
printf("N/A\n");
continue;
}
int index=0;
for(int j=0;j<4;j++)
{
if(rankta[id][j]<rankta[id][index])//找出最好名次
{
index=j;
}
}
printf("%d %c\n",rankta[id][index],str[index]);
}
return 0;
}