E - H.U.C_hacker的数学梦

最新推荐文章于 2024-09-26 09:13:29 发布

_Mirai

最新推荐文章于 2024-09-26 09:13:29 发布

阅读量61

点赞数 1

分类专栏： # 2022寒假第一次结训赛文章标签： c++ Powered by 金山文档

本文链接：https://blog.csdn.net/qq_73051419/article/details/128869681

版权

2022寒假第一次结训赛专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该C++代码定义了一个结构体`node`，包含整数`num`、`l`和`w`，并实现了一个自定义比较函数`cmp`用于按特定顺序排序。程序读取`n`个结构体实例，对它们进行排序，然后输出不连续的结构体元素。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
#define endl '\n'
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
const int N=1000010;
struct node
{
    int num,l,w;
//    bool operator<(const node &other)const
//    {
//        if(num!=other.num)
//            return num<other.num;
//        if(l!=other.l)
//            return l>other.l;
//        return w<other.w;
//    }
}g[N];
int n;
bool cmp(node a,node b)
{
    if(a.num!=b.num)
        return a.num<b.num;
    if(a.l!=b.l)
        return a.l>b.l;
    return a.w<b.w;
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int num,l,w;
        cin>>num>>l>>w;
        if(l<w)
        {
            swap(l,w);
        }
        g[i].num=num;
        g[i].l=l;
        g[i].w=w;
    }
    sort(g,g+n,cmp);
    //sort(g,g+n);
    for(int i=0;i<n;i++)
    {
        if(g[i].num!=g[i+1].num||g[i].l!=g[i+1].l||g[i].w!=g[i+1].w)
            cout<<g[i].num<<" "<<g[i].l<<" "<<g[i].w<<endl;
    }
    return 0;
}