#include <algorithm> #include <functional> #include <iostream> #include <utility> #include <vector> using namespace std; class Student { public: int index; string name; int score; Student() = default; Student(int i, string n, int s): index(i), name(std::move(n)), score(s) {} }; int main() { int n, op; function<int(Student, Student)> desc = [](Student a, Student b) { if (a.score == b.score) return a.index < b.index; return a.score > b.score; }; function<int(Student, Student)> ndesc = [](Student a, Student b) { if (a.score == b.score) return a.index < b.index; return a.score < b.score; }; while (cin >> n) { vector<Student> arr; cin >> op; for (int i = 0; i < n; i++) { string name; int score; cin >> name >> score; arr.push_back(Student(i, name, score)); } if (op == 1) sort(arr.begin(), arr.end(), ndesc); else sort(arr.begin(), arr.end(), desc); for_each(arr.begin(), arr.end(), [](Student s) { cout << s.name << " " << s.score << endl; }); } } // 64 位输出请用 printf("%lld")