PAT(甲级)1028

题意：根据C的值(1,2,3) 对学生分别进行排序。
解题方法：根据C值的不同，采用sort分别制定不同的排序方法。
代码如下：

#include<bits/stdc++.h>
#define lowbit(x) ((x)&(-(x)))
#define ll long long
#define INF 0x3f3f3f3f
#define N 100000
#define CLR(a) memset(a, 0, sizeof(a))
using namespace std;
int n,c;
struct node{
	int id;
	string name;
	int grade;
}p[100005];
bool cmp1(node a,node b){
	return a.id<b.id;
}
bool cmp2(node a,node b){
	if(a.name==b.name)
		return a.id<b.id;
	else
		return a.name<b.name;
}
bool cmp3(node a,node b){
	if(a.grade==b.grade)
		return a.id<b.id;
	else
		return a.grade<b.grade;
}
int main() {
	cin>>n>>c;
	for(int i=0;i<n;i++){
		cin>>p[i].id>>p[i].name>>p[i].grade;
	}
	if(c==1){
		sort(p,p+n,cmp1);
		for(int i=0;i<n;i++)
			printf("%06d %s %d\n",p[i].id,p[i].name.c_str(),p[i].grade);
	}else if(c==2){
		sort(p,p+n,cmp2);
		for(int i=0;i<n;i++)
			printf("%06d %s %d\n",p[i].id,p[i].name.c_str(),p[i].grade);
	}else if(c==3){
		sort(p,p+n,cmp3);
		for(int i=0;i<n;i++)
			printf("%06d %s %d\n",p[i].id,p[i].name.c_str(),p[i].grade);
	}
	return 0;
}