一种排序

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

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

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

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

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

 

输入

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

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

输出

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

 

#include<iostream>
#include<algorithm>
using namespace std;
struct re
{
    int ord;
    int length;
    int width;
}r[1005];
int com(re a,re b)
{
    if(a.ord!=b.ord)
    return a.ord<b.ord;
    else if(a.length!=b.length)
    return a.length<b.length;
    else
    return a.width<b.width;
}
int main()
{
    int n,m,i,length,width;
    cin>>n;
    while(n--)
    {
        cin>>m;
        for(i=0;i<m;++i)
        {
            cin>>r[i].ord>>length>>width;
            if(width>length)
            {
                r[i].length=width;
                r[i].width=length;
            }
            else
            {
                r[i].length=length;
                r[i].width=width;
            }
        }
        sort(r,r+m,com);
        for(i=0;i<m;++i)
        if(i)
        {
            if(r[i].ord!=r[i-1].ord||r[i].length!=r[i-1].length||r[i].width!=r[i-1].width)
            cout<<r[i].ord<<" "<<r[i].length<<" "<<r[i].width<<endl;
        }
        else
        cout<<r[i].ord<<" "<<r[i].length<<" "<<r[i].width<<endl;
    }
}