结构体排序

最新推荐文章于 2022-10-31 22:01:45 发布

原创最新推荐文章于 2022-10-31 22:01:45 发布 · 334 阅读

1 ·

CC 4.0 BY-SA版权

算法刷题专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种在C++中利用结构体实现自定义排序的方法。通过重载小于运算符（operator<），可以在结构体内直接定义排序逻辑，使得排序操作更为直观且高效。这种方法适用于需要根据多个字段进行排序的场景。

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

直接在结构体里面确定排序关系#include<stdio.h>
#include<algorithm>
using namespace std;
struct node
{
    int a,b;
    friend bool operator < (node x,node y)
    {
        if(x.a==y.a)
            return x.b>y.b;
        return x.a<y.a;
    }
}s[105];
int main()
{
    int t;
    while(~scanf("%d",&t))
    {
        for(int i=0;i<t;i++)
        scanf("%d%d",&s[i].a,&s[i].b);
        sort(s,s+t);
        for(int i=0;i<t;i++)
            printf("%d %d\n",s[i].a,s[i].b);
    }
}