NYOJ 一种排序

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

难度：3

描述

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

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

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

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

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

输入

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

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

输出

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

样例输入

1
8
1 1 1
1 1 1
1 1 2
1 2 1
1 2 2
2 1 1
2 1 2
2 2 1

样例输出

1 1 1
1 2 1
1 2 2
2 1 1
2 2 1

 

#include <iostream>
#include <cstdio>
#include <set>

using namespace std;

struct ST
{
    int a,b,c;
    friend bool operator < (const ST& n1,const ST& n2){
        //if(n1.a == n2.a && n1.b == n2.b && n1.c == n2.c)return true;
        //else
        
        //if  1、两组数据 b 和 c 同时相等时 去重   else->  2、在 a 和 b 相同时按照c来排序
        //else->  3、在 a 相同时按照 b 排序  else->  4、按照 a 排序
        if(n1.b == n2.b && n1.c == n2.c)return false;
        else if(n1.a == n2.a && n1.b == n2.b)return n1.c < n2.c;
        else if(n1.a == n2.a)return n1.b < n2.b;
        else return n1.a < n2.a;
    }
};
int main(int argc, char const *argv[]) {

    //数据的组数
    int N;

    scanf("%d",&N);

    while (N--) {
        //t记录长方形输入个数
        int t;
        //容器内部去重 排序
        set<ST> JX;
        
        scanf("%d",&t);
        
        for(int i = 0;i < t;i++){
            //记录一个长方形的数据
            ST lop;
            
            scanf("%d%d%d",&lop.a,&lop.b,&lop.c);
            //判断长宽
            if(lop.b < lop.c){
                int temp = lop.b;
                lop.b = lop.c;
                lop.c = temp;
            }
            
            JX.insert(lop);
        }
        
        for(set<ST>::iterator p = JX.begin();p != JX.end();p++){
            printf("%d %d %d\n",p->a,p->b,p->c);
        }
    }
    return 0;
}