一种排序

最新推荐文章于 2022-10-27 17:32:48 发布

原创最新推荐文章于 2022-10-27 17:32:48 发布 · 744 阅读

0 ·

CC 4.0 BY-SA版权

NYOJ 专栏收录该内容

98 篇文章

订阅专栏

本文探讨了排序算法的应用及优化方法，通过实例展示了如何利用cmp()函数进行复杂数据排序，实现代码简洁高效。

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

#include<iostream>
#include<algorithm>
using namespace std;

typedef struct node{
    int num,lon,wid;
}node;

bool cmp(node a,node b)
{
    if(a.num!=b.num)
        return a.num<b.num;
    else if(a.num==b.num)
        return a.lon<b.lon;
    else
        return a.wid<b.wid;
}

int main()
{
    int t,n,i,j;
    node p[1005];
    cin>>t;
    while(t--){
        cin>>n;
        for(i=0;i<n;i++){
            cin>>p[i].num>>p[i].lon>>p[i].wid;
            if(p[i].lon<p[i].wid)
                swap(p[i].lon,p[i].wid);
        }
        sort(p,p+n,cmp);
        for(i=0;i<n;i++){
            cout<<p[i].num<<" "<<p[i].lon<<" "<<p[i].wid<<endl;
            for(j=i+1;j<n;j++)
                if(p[i].num==p[j].num && p[i].lon==p[j].lon && p[i].wid==p[j].wid)
                    ;
                else
                    break;
            i=j-1;

        }
    }
    return 0;
}

开始看题的时候，想着还去用直接的笨方法，先比较编号，再比较长，再比较宽，最后去重，后来又想到 cmp() 的排序规则，直接就能把这些事都一下子 sort() 完成。瞬间心情愉快了很多 ^_^