1028 List Sorting （25 point(s)）

最新推荐文章于 2022-09-20 10:37:03 发布

徐伯莱

最新推荐文章于 2022-09-20 10:37:03 发布

阅读量157

点赞数

分类专栏： Pat甲级文章标签： Pat甲级

本文链接：https://blog.csdn.net/m0_37691414/article/details/86666102

版权

Pat甲级专栏收录该内容

152 篇文章 1 订阅

订阅专栏

题解

sort中比较函数的使用。

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct node {
	int id;
	string name;
	int grade;
};
int n, c;
bool cmp1(const node& a, const node& b) {
	return a.id < b.id;
}
bool cmp2(const node& a, const node& b) {
	return a.name <= b.name;
}
bool cmp3(const node& a, const node& b) {
	return a.grade == b.grade ? a.id < b.id : a.grade <= b.grade;
}
int main() {
	scanf("%d%d", &n, &c);
	vector<node> res(n);
	for(int i = 0; i < n; ++i) cin >> res[i].id >> res[i].name >> res[i].grade;
	if(c == 1) sort(res.begin(), res.end(), cmp1);
	else if(c == 2)	sort(res.begin(), res.end(), cmp2);
	else sort(res.begin(), res.end(), cmp3);
	for(int i = 0; i < n; ++i) printf("%06d %s %d\n", res[i].id, res[i].name.c_str(), res[i].grade); 
	return 0;
}