根据借用次数给书排序，利用multimap

#include <bits/stdc++.h>
using namespace std;

class compare {
    public:
        bool operator()(int a, int b) {
            return a > b;
        }
};

int main() {
    multimap<int, string, compare>m;
    int a;
    string name;
    while (true) {
        cin >> a ;
        if (a == -1) {
            break;
        }
        cin >> name;
        m.insert(make_pair(a, name));
    }
    for (multimap<int, string, compare>::iterator it = m.begin(); it != m.end(); it++) {
        cout << it->second << endl;
    }
    return 0;
}