比较水的题,乙级难度吧。就是写3个比较函数就行了,没有什么坑。注意grade,name相同时怎么处理就行了。
#include <stdio.h>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 100010;
struct stu{
string id,name;
int grade;
}S[maxn];
bool cmp1(stu a,stu b)
{
return a.id < b.id;
}
bool cmp2(stu a,stu b)
{
if(a.name != b.name)return a.name < b.name;
else return a.id <b.id;
}
bool cmp3(stu a,stu b)
{
if(a.grade != b.grade)return a.grade < b.grade;
else return a.id < b.id;
}
int main()
{
int n,c;
scanf("%d%d",&n,&c);
for(int i=0;i<n;i++){
cin>>S[i].id>>S[i].name;
scanf("%d",&S[i].grade);
}
if(c==1)sort(S,S+n,cmp1);
if(c==2)sort(S,S+n,cmp2);
if(c==3)sort(S,S+n,cmp3);
for(int i=0;i<n;i++){
cout<<S[i].id<<" "<<S[i].name;
printf(" %d\n",S[i].grade);
}
return 0;
}