sdut2023寒假第一次结训赛E - H.U.C_hacker的数学梦（用于复习重载和cmp）

最新推荐文章于 2024-09-06 08:50:54 发布

顾客言

最新推荐文章于 2024-09-06 08:50:54 发布

阅读量59

点赞数

文章标签： c++ 算法数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_73673533/article/details/129227296

版权

该C++代码实现了一个自定义排序函数，用于数组中的结构体节点排序。每个节点包含数值num、长度len和权重wi。排序首先根据数值，然后是长度，最后是权重进行。程序读取n个节点，对它们进行排序，并打印出不重复的序列。

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

#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
const int N=1e6+10;
struct node
{
    int num,wi,len;
    bool operator<(const node&other)const
    {
        /*if(num!=other.num)
        return num<other.num;
        if(len!=other.len)
        return len>other.len;
        return wi<other.wi;
        */
        if(num<other.num)
        return 1;
        else if(num>other.num)
        return 0;
        else
        {
        if(len<other.len)
        return  0;
        else if(len>other.len)
        return 1;
        else 
        {
        if(wi>other.wi)
        return 0;
        else 
        return 1;
         }
    }
}
}a[N];
/*bool cmp(node a,node b)
{
    if(a.num!=b.num)
        return a.num<b.num;
    if(a.l!=b.l)//在a.num==b.num时到这里 
        return a.l>b.l;
    return a.w<b.w;//在a.num==b.num&&a.l==b.l时到这里 
}
*/
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i].num>>a[i].len>>a[i].wi;
        if(a[i].len<a[i].wi)
        swap(a[i].len,a[i].wi);
    }
    sort(a,a+n);
     for(int i=0;i<n;i++)
    {
        if(a[i].num!=a[i+1].num||a[i].len!=a[i+1].len||a[i].wi!=a[i+1].wi)
            cout<<a[i].num<<" "<<a[i].len<<" "<<a[i].wi<<endl;
    }
   return 0;
}