1028 List Sorting (25分)

KLFTESPACE

于 2020-01-29 22:07:15 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/104110833

PAT 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个使用C++进行结构体数组排序并输出的例子，重点讲解了如何定义结构体，实现自定义比较函数，并利用sort函数进行排序。文章还提到了string类型的读入与输出技巧，以及在不同条件下选择合适的输出方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.string类型scanf读入需要预先分配空间 printf用到.c_str()

2.用cout会超时

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
#include<set>
#include<map>
#include<sstream>

using namespace std;
typedef long long LL;

typedef struct Rc {
	string ID, name;
	int grade;

	friend ostream& operator<<(ostream& Out, const Rc & R) {
		Out << R.ID <<" " << R.name << " " << R.grade << endl;
	}

} R;
int cmp1(R a, R b) {
	return a.ID < b.ID;
}
int cmp2(R a, R b) {
	if(a.name == b.name) {
		return a.ID < b.ID;
	}
	return a.name < b.name;
}
int cmp3(R a, R b) {
	if(a.grade == b.grade) {
		return a.ID < b.ID;
	}
	return a.grade < b.grade;
}
int main() {
	int n, k;
scanf("%d %d", &n, &k);

	R a[n];
	for(int i=0; i<n; i++) {
		cin >> a[i].ID >> a[i].name >> a[i].grade;
	//scanf("%s %s %d", &a[i].ID, &a[i].name, &a[i].grade);
	}
	if(k == 1) {
		sort(a, a+n, cmp1);
	}
	if(k == 2) {
		sort(a, a+n, cmp2);
	}
	if(k == 3) {
		sort(a, a+n, cmp3);
	}

	for(int i=0; i<n; i++) {
//		cout <<  a[i].ID << " "<< a[i].name<< " " << a[i].grade << endl;
		printf("%s %s %d\n", a[i].ID.c_str(), a[i].name.c_str(), a[i].grade);
	}
	return 0;
}