成绩排名
总提交:1338 测试通过:221
描述
每学期考试结束,教务处老师都要对学生成绩进行一些统计。请你帮助教务处老师对学生成绩从高到低进行排名。成绩相同,排名序号相同,先后出现顺序与原始次序相同。
输入
第一行是一个正整数:测试用例数目,最多为100。之后,每个测试用例包括:
l 第1行,含一个整数n:1≤n≤100,表示学生数
l n行,每一行含一个字符串(长度不超过10)、一个整数,分别表示学生的学号、成绩
输出
对于每个测试用例:
l 输出“Case #:”,#表示序号
l 输出n行,每一行含排名序号、学生学号、成绩
注意:输出部分的结尾要求包含一个多余的空行。
样例输入
2
5
B05021924 90
B07030901 91
B07030419 90
B07021027 93
B06060606 87
1
D0408 100
样例输出
Case 1:
1 B07021027 93
2 B07030901 91
3 B05021924 90
3 B07030419 90
5 B06060606 87
Case 2:
1 D0408 100
题目来源
“IBM南邮杯”个人赛2009
分析:这道题和之前做的华为在线编程的一道题目求队伍排名的做法一样。其实偶的写法是很赞的!比链表方便的多。
华为那道结果是对一半,错一半。这道刚开始同样的方法WA1。痛定思痛!
也研究别人的写法,发现大多使用单链表做的,但是我的方法一定没错! 错在哪里了呢?
无意中发现了stable_sort 函数(相等时不交换顺序),猛然惊醒!——我需要系统强化一下了!!!
#include<iostream>
using namespace std;
#include<algorithm>
//成绩排名——stable_sort我就呵呵了
struct Stu
{
char id[10];
int score;
int rank;
}stu[100];
int n; // 学生数
bool cmp(Stu x, Stu y)
{
return x.score > y.score;
}
void paixu()
{
stable_sort(stu, stu+n, cmp);
int mc = 1;
for(int i=0;i<n;i++)
{
if(i == 0) stu[i].rank = 1;
else
{
if(stu[i].score == stu[i-1].score)
stu[i].rank = mc;
else
{
stu[i].rank = i+1;
mc = i+1;
}
}
}
}
int main()
{
int case_num;
scanf("%d",&case_num);
for(int i=1;i<=case_num;i++)
{
scanf("%d",&n);
for(int j=0;j<n;j++)
scanf("%s%d",&stu[j].id,&stu[j].score);
paixu();
printf("Case %d:\n",i);
for(int j=0;j<n;j++)
printf("%d %s %d\n",stu[j].rank,stu[j].id,stu[j].score);
}
return 0;
}