#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
struct stu{
int no;
char name[10];
int score;
}Node[maxn];
bool cmp1(stu a, stu b){
return a.no <b.no;
}
bool cmp2(stu a, stu b){
if(strcmp(a.name,b.name) != 0)
// 如果是相同的话是返回 0的
return strcmp(a.name,b.name)<0;
// 如果是 str1 <str2 会返回的是负数 ,但是如果是 str1>str2的话 返回的是正数
else
return a.no <b.no;
}
bool cmp3(stu a, stu b){
if(a.score != b.score)
return a.score < b.score;
else
return a.no <b.no;
}
int main(){
int n,c;
cin>>n>>c;
for(int i=0;i<n;i++){
cin>>Node[i].no>>Node[i].name>>Node[i].score;
}
if(c==1){
sort(Node,Node+n,cmp1);
}else if(c==2){
sort(Node,Node+n,cmp2);
}else{
sort(Node,Node+n,cmp3);
}
for(int i=0;i<n;i++){
printf("%06d %s %d\n",Node[i].no,Node[i].name,Node[i].score);
}
return 0;
}
sort 的原理不只是快排。(源码我看着好费劲)