#include <iostream> #include <string> #include <algorithm> using namespace std; struct student{ string name; int score; }; int flag; bool cmp(student a,student b){ if(flag==0) return a.score>b.score; else return a.score<b.score; } int main() { int n; while(cin>>n>>flag){ student stu[n]; for(int i=0;i<n;i++){ cin>>stu[i].name>>stu[i].score; } stable_sort(stu,stu+n,cmp); for(int i=0;i<n;i++){ cout<<stu[i].name<<' '<<stu[i].score<<endl; } } } // 64 位输出请用 printf("%lld")