一种排序(set集合结构体的应用)

最新推荐文章于 2025-05-30 14:37:19 发布

crazy理工科

最新推荐文章于 2025-05-30 14:37:19 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

分类专栏： stl 文章标签： stl

本文链接：https://blog.youkuaiyun.com/qq_35104140/article/details/78295812

stl 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种基于编号、长度及宽度的长方形排序算法，并通过C++实现，确保了即便在编号、长度和宽度相同的长方形中也仅保留一个实例进行排序。

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

一种排序
时间限制：3000 ms | 内存限制：65535 KB
难度：3

描述
现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；

1.按照编号从小到大排序

2.对于编号相等的长方形，按照长方形的长排序；

3.如果编号和长都相同，按照长方形的宽排序；

4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；

输入
第一行有一个整数 0

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<set>

using namespace std;
int num =0;
struct Shape
{
    int indx;
    int l;
    int w;
};
class Mysort
{
   public:
    bool operator()(const Shape &a,const Shape &b)
    {
        if(a.indx != b.indx)//按照indx从小到大进行排序
            return a.indx < b.indx;
        else if(a.l != b.l )//按照长度进行从小到大进行排序
            return a.l < b.l;
        else
            return a.w < b.w;//按照宽度进行从小到大进行排序
    }
};
void OUTPUT(const Shape &a)
{
    printf("%d %d %d\n",a.indx,a.l,a.w);
}
int main()
{
    int ncase;
    scanf("%d",&ncase);
    while(ncase--)
    {
        int mm;
        scanf("%d",&mm);
        set<Shape,Mysort> pp;
        while(mm--)
        {
            Shape a;
            int l ,w;
            scanf("%d%d%d",&a.indx,&l,&w);
            a.l = max(l,w);
            a.w = min(l,w);
            pp.insert(a);
        }
        for_each(pp.begin(),pp.end(),OUTPUT);

    }
    return 0;
}