一种排序(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;
}