1028. List Sorting_结构体排序

最新推荐文章于 2024-05-23 15:20:15 发布

zz91

最新推荐文章于 2024-05-23 15:20:15 发布

阅读量443

点赞数

CC 4.0 BY-SA版权

分类专栏：浙大PAT 文章标签：算法

本文链接：https://blog.youkuaiyun.com/yhhhyfyy/article/details/8595663

浙大PAT 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个使用C++实现的结构体排序程序实例。该程序通过读取学生编号、姓名及成绩，采用三种不同的排序标准（按学号、姓名、成绩排序）进行排序，并输出排序后的结果。代码中运用了结构体定义、指针输入输出以及STL中的sort函数。

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

http://pat.zju.edu.cn/contests/pat-a-practise/1028

简单的结构体排序

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct E
{
	char num[10];
	char name[10];
	int score;        
}buf[100010];


bool cmp1(E a,E b)
{
	return strcmp(a.num,b.num) < 0;            
}


bool cmp2(E a,E b)
{
	int temp=strcmp(a.name,b.name);            
	if(temp!=0)
		return temp<0;
	else                                       
		return strcmp(a.num,b.num) < 0;  
	
}
bool cmp3(E a,E b)
{                
	if(a.score!=b.score)                      
		return a.score < b.score;
	else
		return strcmp(a.num,b.num) < 0;           
}
int main()
{ freopen("D:\\test.txt","r",stdin);
	int n,c,i;
	while(scanf("%d%d",&n,&c)!=EOF && (n!=0))
	{
		for(i=0;i<n;i++)
		{
			scanf("%s%s%d",buf[i].num,buf[i].name,&buf[i].score);
		}
		if(c==1)
		{
			sort(buf,buf+n,cmp1);
		}
		else if(c==2)
		{
			sort(buf,buf+n,cmp2);
		}
		else if(c==3)
		{
			sort(buf,buf+n,cmp3);
		}
		for (i=0;i<n;i++)
		{
			printf("%s %s %d\n",buf[i].num,buf[i].name,buf[i].score);
		}
	}
	return 0;
}