NOJ1073成绩排名——stable_sort

成绩排名

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交: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;}