题目
https://www.patest.cn/contests/pat-a-practise/1025
题意:给出每个考场中每个学生的成绩,求所有学生的总排名以及所在考场内的分排名。注意,同分的学生排名相同,其后的学生排名后推。
解题思路
简单的排序题,用结构体保存每个学生的所有信息。
先对分数局部排序,再整体排序即可。需要注意的是排名的值,与前一个学生同分的时候排名相同,否则排名为比该学生分数高的人数+1。
AC代码
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
typedef struct node
{
string reg_num;
int score, location;
int final_rank, local_rank;
}NODE;
NODE a[105*305];
bool cmp(const NODE &a, const NODE &b) //按分数降序,同分则编号升序
{
if (a.score != b.score)
return a.score > b.score;
else
return a.reg_num < b.reg_num;
}
int main()
{
int loc, k, cnt = 0;
cin >> loc;
for (int i = 1; i <= loc; ++i)
{
cin >> k;
for (int j = 0; j < k; ++j)
{
cin >> a[cnt].reg_num >> a[cnt].score;
a[cnt].location = i; //当前考场号
cnt++;
}
sort(a+cnt-k, a+cnt, cmp); //此考场的学生下标为[cnt-k,cnt-1]
int loc_rank = 1, pre_score = a[cnt-k].score;
for (int j = cnt - k; j < cnt; ++j)
{
if (a[j].score != pre_score) //与前一个同分
{
loc_rank = j - (cnt-k) + 1;
pre_score = a[j].score;
}
a[j].local_rank = loc_rank;
}
}
cout << cnt << endl;
sort(a, a+cnt, cmp);
int fin_rank = 1, pre_score = a[0].score;
for (int j = 0; j<cnt; ++j)
{
if (a[j].score != pre_score) //与前一个同分
{
fin_rank = j + 1;
pre_score = a[j].score;
}
a[j].final_rank = fin_rank;
cout << a[j].reg_num << ' ' << a[j].final_rank << ' ' << a[j].location << ' ' << a[j].local_rank << endl;
}
return 0;
}