#include<stdio.h> int main() { typedef struct student{ char name[20]; int score; }student; student p; int q; int a, b; while (scanf("%d %d", &a, &b) != EOF) { // 注意 while 处理多个 case // 64 位输出请用 printf("%lld") to student m[a]; for(int i=0;i<a;i++) { scanf("%s %d",m[i].name,&m[i].score); } if(b==1) { for(int i=0;i<a;i++) { for(int j=0;j<a-i-1;j++) { if(m[j].score>m[j+1].score) { p=m[j]; m[j]=m[j+1]; m[j+1]=p; } } } } else { for(int i=0;i<a;i++) { for(int j=0;j<a-i-1;j++) { if(m[j].score<m[j+1].score) { p=m[j]; m[j]=m[j+1]; m[j+1]=p; } } } } for(int i=0;i<a;i++) { printf("%s %d\n",m[i].name,m[i].score); } } return 0; }