Bailian4016 班级排名【稳定排序】

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;
}