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

一种排序
时间限制：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;
}