ACM_08

最新推荐文章于 2021-03-27 11:31:09 发布

LinuxVV

最新推荐文章于 2021-03-27 11:31:09 发布

阅读量584

点赞数 1

分类专栏： C

本文链接：https://blog.csdn.net/vincent_852884172/article/details/75676002

版权

博客探讨了如何按特定规则对具有重复编号的长方形进行排序，包括编号、长、宽的比较标准，并提到了输入输出格式。还讨论了不同排序实现方式，如使用set、map和基于字节的排序，权衡了效率和可读性。

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

描述

现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；
1.按照编号从小到大排序
2.对于编号相等的长方形，按照长方形的长排序；
3.如果编号和长都相同，按照长方形的宽排序；
4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；

输入

第一行有一个整数 0 < n <10000,表示接下来有n组测试数据；每一组第一行有一个整数 0 < m < 1000，表示有m个长方形；接下来的m行，每一行有三个数
，第一个数表示长方形的编号，第二个和第三个数值大的表示长，数值小的表示宽，相等说明这是一个正方形（数据约定长宽与编号都小于10000）；

输出

顺序输出每组数据的所有符合条件的长方形的”编号长宽”。

#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
struct Items {
    int nLength;
    int nWeight;
    int nNo;
    Items() {
        Init();
    }
    void Init() {
        nNo = 0;
        nLength = 0;
        nWeight = 0;
    }
    bool operator==(const Items& temp) {
        return (nNo == temp.nNo)&&(nLength == temp.nLength) && (nWeight == temp.nWeight);
    }
    bool operator<(const Items& temp)const{
        if (nNo &#