1028. List Sorting (25)

最新推荐文章于 2023-07-17 19:25:43 发布

SYaoJun

最新推荐文章于 2023-07-17 19:25:43 发布

阅读量204

点赞数

分类专栏：排序 PAT甲级真题题解

本文链接：https://blog.csdn.net/SYaoJun/article/details/79242433

版权

PAT甲级真题题解同时被 2 个专栏收录

137 篇文章 6 订阅

订阅专栏

排序

61 篇文章 0 订阅

订阅专栏

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

#include <cstdio>
#include <algorithm>
#include <cstring>
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;
}