PAT 1028 List Sorting

最新推荐文章于 2022-05-23 22:24:12 发布

原创最新推荐文章于 2022-05-23 22:24:12 发布 · 64 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

PAT 专栏收录该内容

87 篇文章

订阅专栏

该博客介绍了如何使用C++进行结构体排序，包括按照ID、姓名和成绩三个维度。通过提供三个比较函数cmp1、cmp2和cmp3，实现了不同规则下的排序。示例代码中展示了如何读取大量数据并进行排序，最后输出排序后的结果。

题目描述

在这里插入图片描述

分析：

结构体排序，写3个比较函数，此题数据较大需要使用scanf和printf

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

struct student{
	int id;
	char name[10];
	int score;
}stu[100005];
bool cmp1(student a,student b){
	return a.id<b.id;
}
bool cmp2(student a,student b){
	int s=strcmp(a.name,b.name);
	if(s!=0) return s<0;
	else return a.id<b.id;
}
bool cmp3(student a,student b){
	if(a.score!=b.score) return a.score<b.score;
	else return a.id<b.id;
}
int main(){
	int n,c;
	scanf("%d %d",&n,&c);
	for(int i=0;i<n;i++){
		scanf("%d %s %d",&stu[i].id,&stu[i].name,&stu[i].score);
	}
	if(c==1)
	sort(stu,stu+n,cmp1);
	else if(c==2)
	sort(stu,stu+n,cmp2);
	else
	sort(stu,stu+n,cmp3);
	for(int i=0;i<n;i++)
	printf("%06d %s %d\n",stu[i].id,stu[i].name,stu[i].score);
}