#include <iostream> #include "algorithm" using namespace std; const int N = 1e5 + 10; typedef struct Student { string id, name; int score; }Stu; Stu stu[N]; static bool cmp1(const Stu& a, const Stu& b) { return a.id < b.id; } static bool cmp2(const Stu& a, const Stu& b) { if(a.name == b.name) return a.id < b.id; return a.name < b.name; } static bool cmp3(const Stu& a, const Stu& b) { if(a.score == b.score) return a.id < b.id; return a.score < b.score; } int main() { int n, c; while (cin >> n >> c && n) { // 注意 while 处理多个 case for(int i = 0; i < n; i ++) { cin >> stu[i].id >> stu[i].name >> stu[i].score; } if(c == 1) sort(stu, stu + n, cmp1); else if(c == 2) sort(stu, stu + n, cmp2); else sort(stu, stu + n, cmp3); cout << "Case:\n"; for(int i = 0; i < n; i ++) { cout << stu[i].id << ' ' << stu[i].name << ' ' << stu[i].score << endl; } } return 0; } // 64 位输出请用 printf("%lld")