Tyvj Q1027(多关键字排序）

最新推荐文章于 2023-01-23 00:30:31 发布

nike0good

最新推荐文章于 2023-01-23 00:30:31 发布

阅读量823

点赞数

分类专栏：排序

本文链接：https://blog.youkuaiyun.com/nike0good/article/details/8155564

版权

排序专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C++实现的多关键字排序算法示例。该算法根据结构体中定义的六个字段进行排序，当遇到相同值时继续比较下一个字段，直至所有字段都比较完毕。文章通过完整的代码示例展示了如何实现这一复杂的排序逻辑。

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

多关键字排序

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<cmath>
#include<functional>
#include<algorithm>
using namespace std;
#define MAXN (500000)
int n;
struct score
{
	int no,a,b,c,d,e,f;
	friend bool operator<(const score a,const score b)
	{
		return (a.a!=b.a)?a.a>b.a:(a.b!=b.b)?a.b>b.b:(a.c!=b.c)?a.c>b.c:(a.d!=b.d)?a.d>b.d:(a.e!=b.e)?a.e>b.e:(a.f!=b.f)?a.f>b.f:a.no<b.no;
	}
}a[MAXN];
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
		scanf("%d%d%d%d%d%d%d",&a[i].no,&a[i].a,&a[i].b,&a[i].c,&a[i].d,&a[i].e,&a[i].f);
	sort(a+1,a+1+n);
	for (int i=1;i<=n;i++)
		printf("%d %d %d %d %d %d %d\n",a[i].no,a[i].a,a[i].b,a[i].c,a[i].d,a[i].e,a[i].f);
	return 0;
}