题解 | 小白鼠排队

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct Rat {
    int p;
    string q;
};

int main() {
    int n;
    cin >> n;
    vector<Rat> a(n);
    for (int i = 0; i < n; i++)cin >> a[i].p >> a[i].q;
    for (int i = 0; i < n - 1; i++) {
        for (int j = n - 1; j > i; j--) {
            if (a[j - 1].p < a[j].p)swap(a[j - 1], a[j]);
        }
    }
    for (int i = 0; i < n; i++) {
        cout << a[i].q << endl;
    }
}
// 64 位输出请用 printf("%lld")