《STL》— NYOJ 8 一种排序

最新推荐文章于 2024-01-31 00:36:28 发布

原创最新推荐文章于 2024-01-31 00:36:28 发布 · 764 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL应用 #NYOJ 8 #一种排序

STL练习专栏收录该内容

14 篇文章

订阅专栏

本篇博客介绍了NYOJ第8题的详细信息，包括题目描述、输入输出格式以及排序规则。题目要求对长方形进行排序，排序规则为：1)按编号升序，2)编号相同则按长升序，3)长相同则按宽升序，4)完全相同的长方形仅保留一个。博主分享了如何实现这一排序算法并给出了样例输入和输出。

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

一种排序

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述

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

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

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

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

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

输入

第一行有一个整数 0<n<10000,表示接下来有n组测试数据；
每一组第一行有一个整数 0<m<1000，表示有m个长方形；
接下来的m行，每一行有三个数，第一个数表示长方形的编号，

第二个和第三个数值大的表示长，数值小的表示宽，相等
说明这是一个正方形（数据约定长宽与编号都小于10000）；

输出

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

样例输入

样例输出

来源

经典题目

上传者

iphxer

//利用STL sort 
#include <cstdio>  
#include <algorithm>  
  
using namespace std;  

//定义结构体长宽高  
struct Node{  
    int number;  
    int length;  
    int width;  
}a[1005];  

//比较函数（number   length   width）  
bool cmp(Node x,Node y)  
{  
    if(x.number != y.number)  
        return x.number < y.number;  
    else if(x.length != y.length)  
        return x.length < y.length;  
    else if(x.width != y.width)  
        return x.width < y.width;  
} 

//是否重复 
bool isEquals(Node x,Node y)  
{  
    if(x.number == y.number && x.length == y.length && x.width == y.width)  
        return true;  
    return false;  
} 
 
int main()  
{  
    int _case;  
    scanf("%d",&_case);  
    while(_case--)  
    {  
        int m;  
        scanf("%d",&m);  
        for(int i = 0;i < m;++i){  
            scanf("%d%d%d",&a[i].number,&a[i].length,&a[i].width);  
            if(a[i].length < a[i].width)  
            {  
                int t = a[i].length;  
                a[i].length = a[i].width;  
                a[i].width = t;  
            }  
        }  
        sort(a,a + m,cmp);  
        printf("%d %d %d\n",a[0].number,a[0].length,a[0].width);  
        for(int i = 1;i < m;++i)  
            if(!isEquals(a[i],a[i - 1]))  
                printf("%d %d %d\n",a[i].number,a[i].length,a[i].width);  
    }  
    return 0;  
}