#include<iostream> #include<string> using namespace std; int main() { //输入 人数和输出方式 int num,flag; while(cin>>num>>flag) { //输入人名和分数 string name[num]; int score[num]; for(int i=0; i<num; i++) { cin>>name[i]>>score[i]; } //从高到低排序 if(flag == 0) { for(int i=0; i<num; i++) { for(int j=0; j<num-i-1; j++) { if(score[j] < score[j+1]) { swap(score[j],score[j+1]); swap(name[j],name[j+1]); } } } } //从低到高排序 else { for(int i=0; i<num; i++) { for(int j=0; j<num-i-1; j++) { if(score[j] > score[j+1]) { swap(score[j],score[j+1]); swap(name[j],name[j+1]); } } } } for(int i=0; i<num; i++) { cout<<name[i]<<" "<<score[i]<<endl; } } return 0; }