4016:班级排名 总时间限制: 1000ms 内存限制: 65536kB 描述 信息科学技术学院年终评定讲学金，需要对整个年级的学生按照平均分数进行排名. 要求:根据输入的学号和平均成绩，按照平均成绩降序输出学号 如果平均成绩相同，按照输入的顺序输出。 输入 第一行为N,表示输入N位学生的信息，接着的N行输入学生信息，1<=N<=500 学生信息的格式为：学号 平均成绩 学号的长度小于10，平均成绩在1-100之间. 输出 按照平均成绩降序输出学号，如果平均成绩相同，按照输入顺序输出 样例输入 5 10948001 80 10948004 90 10948101 95 10948102 80 10948209 90 样例输出 10948101 10948004 10948209 10948001 10948102 提示 有些排序算法可能不能保证按照输入顺序输出
问题链接：Bailian4016 班级排名 问题简述：（略） 问题分析：稳定排序问题，直接用STL算法中稳定排序函数stable_sort()来实现。稳定排序的概念是，对数据记录进行排序时，如果其关键字key相同，则数据的顺序保持不变。这个题也可以自己编写一个稳定排序算法来实现。 程序说明：（略） 参考链接：（略） 题记：（略）
AC的C++语言程序如下：
/* Bailian4016 班级排名 */ #include <bits/stdc++.h> using namespace std; const int N = 500, L = 10; struct Student { int score; char no[L]; } a[N]; bool cmp(Student a, Student b) { return a.score > b.score; } int main() { int n; scanf("%d", &n); for(int i = 0; i < n; i++) scanf("%s%d", a[i].no, &a[i].score); stable_sort(a, a + n, cmp); for(int i = 0; i < n; i++) printf("%s\n", a[i].no); return 0; }