E07618: 病人排队

sorting, http://cs101.openjudge.cn/pctbook/E07618/

病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：

老年人（年龄 >= 60岁）比非老年人优先看病。
老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
非老年人按登记的先后顺序看病。

输入

第1行，输入一个小于100的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，中间用单个空格隔开。

输出

按排好的看病顺序输出病人的ID，每行一个。

样例输入

样例输出

来源

习题(14-6)

使用stable_sort：为了确保老年人按登记顺序排，如果年龄相同，stable_sort 可以保证相同年龄的老年人保持输入时的顺序。sort不稳定，会WA。

cpp

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

struct ren {
    string id;
    int a;
    ren(string i, int A) : id(i), a(A){}
    ren() : id(""), a(0){}
};

ren l[105];
ren r[105];

bool cmp(ren a, ren b) {
    return a.a > b.a;
}

int main() {
    int n;
    cin >> n;
    int cnt = 0;
    for (int i = 1; i <= n; i++) {
        string s;
        int a;
        cin >> s >> a;
        if (a >= 60) {
            cnt++;
            l[cnt] = ren(s, a);
        } else {
            r[i - cnt] = ren(s, a);
        }
    }
    stable_sort(l + 1, l + cnt + 1, cmp);
    for (int i = 1; i <= cnt; i++) {
        cout << l[i].id << endl;
    }
    for (int i = 1; i <= n - cnt; i++) {
        cout << r[i].id << endl;
    }
    return 0;
}

E07618: 病人排队 ​

E07618: 病人排队