一种排序（set结构体排序）

一种排序

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

难度：3

输入

第一行有一个整数 0 每一组第一行有一个整数 0 接下来的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

描述

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

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

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

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

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

AC代码：

#include
#include
#include
#include
using namespace std;
struct node
{
	int id,l,w;
	
};
class mysort
{
	public:
	bool operator () (const node &x,const node &y)
	{
		if(x.id!=y.id)return x.id q;
	set::iterator it;
		scanf("%d",&m);
		node a;
		while(m--)
		{
			int l,w;
			scanf("%d%d%d",&a.id,&l,&w);
			a.l=max(l,w);a.w=min(l,w);
			q.insert(a);
		}
		for(it=q.begin();it!=q.end();it++)
		{
		   printf("%d %d %d\n",(*it).id,(*it).l,(*it).w);
		}
		                          
	}
}