1028. List Sorting (25)

题目解析:PAT甲级再也没有比它更简单排序题了,解析略。

#include 
#include 
#include 
using namespace std;
const int  N = 100005;
struct Node{
	int id;
	char name[10];
	int grade;
}E[N];
bool cmp1(Node a,Node b){
	return a.id < b.id;
}
bool cmp2(Node a,Node b){
	return strcmp(a.name,b.name)==0?a.id <b.id:strcmp(a.name,b.name)<0;
}
bool cmp3(Node a,Node b){
	return a.grade==b.grade?a.id <b.id:a.grade<b.grade;
}
int main(){
	int n,c;
	scanf("%d%d",&n,&c);
	for(int i=0;i<n;i++){
		scanf("%d%s%d",&E[i].id,E[i].name,&E[i].grade);
	}
	if(c==1) sort(E,E+n,cmp1);
	else if(c==2) sort(E,E+n,cmp2);
	else if(c==3) sort(E,E+n,cmp3);
	for(int i=0;i<n;i++){
		printf("%06d %s %d\n",E[i].id,E[i].name,E[i].grade);
	}
	return 0;
}

你可能感兴趣的:(排序,PAT甲级真题题解)