题意:
n个考场,每个考场有若干数量考生。现给出各考场中考生的准考证号与分数,要求将所有考生按分数从高到低排序,并按顺序输出所有考生的准考证号、排名、考场号以及考场内排名。
结构体定义
struct Student{
char id[15];
int score;
int location_number;
int local_rank;
}stu[30010];
写一个cmp函数
当分数不同,按分数从大到小排序,分数相同,按准考证号从小到大排序
bool cmp(Student a,Student b){
if(a.score!=b.score) return a.score>b.score;
else return strcmp(a.id,b.id)<0;
}
完整代码
#include <stdio.h>
#include <algorithm>
#include <cstring>
using namespace std;
struct Student{
char id[15]; //准考证,char类型
int score; //分数
int location_number; //考场号
int local_rank; //考场内排名
}stu[30010];
//当分数不同,按分数从大到小排序,分数相同,按准考证号从小到大排序
bool cmp(Student a,Student b){
if(a.score!=b.score) return a.score>b.score;
else return strcmp(a.id,b.id)<0;
}
int main(){
int n,k,num=0; //num-总考生数,n-考场数,k-该考场内人数
scanf("%d",&n); //录入考场数
for(int i=1;i<=n;i++){
scanf("%d",&k); //录入该考场内人数
for(int j=0;j<k;j++){
scanf("%s %d",stu[num].id,&stu[num].score);//录入每个考生的准考证号和分数
stu[num].location_number=i; //写入该考生的考场号
num++; //考生人数增加
}
//对该考场的考生排序,该考场考生=【考生总数-该考场内人数,考生总数】
sort(stu+num-k,stu+num,cmp);
stu[num-k].local_rank=1; //该考场第一名的排名记为1
//剩余考生排序
for(int j=num-k+1;j<num;j++){
if(stu[j].score==stu[j-1].score){ //若与前一名分数相同
stu[j].local_rank==stu[j-1].local_rank; //排名也相同
}
else{
stu[j].local_rank=j+1-(num-k); //该考生排名+1
}
}
}
printf("%d\n",num); //输出总考生数
sort(stu,stu+num,cmp); //对所有考生排名
//得出当前考生的总排名
int r=1;
for(int i=0;i<num;i++){
//与上一位考生分数不同时,排名才+1
if(i>0 && stu[i].score!=stu[i-1].score){
r=i+1;
}
printf("%s ",stu[i].id);
printf("%d %d %d\n",r,stu[i].location_number,stu[i].local_rank);
}
return 0;
}