一种排序--sort二级比较

一种排序
时间限制：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<algorithm>
using namespace std;
struct rectangle{
	int number,length,wide; 
};
//唯彬教的 
bool cmp(rectangle a,rectangle b)
{
	if(a.number==b.number){
		if(a.length==b.length){
			return a.wide<b.wide;
		}return a.length<b.length;
	}return a.number<b.number;
}
int main()
{
    int zushu,m;
    cin>>zushu;
    rectangle a[1005];
    while(zushu--)
    {
    	cin>>m;
    	for(int i=0;i<m;++i)
    	{
    	    cin>>a[i].number>>a[i].length>>a[i].wide;
    	    if(a[i].wide>a[i].length)
    	    swap(a[i].wide,a[i].length);
		}
		sort(a,a+m,cmp);
		for(int i=1;i<=m;++i)
			if(a[i-1].number!=a[i].number||a[i-1].length!=a[i].length||a[i-1].wide!=a[i].wide)
				cout<<a[i-1].number<<" "<<a[i-1].length<<" "<<a[i-1].wide<<endl;
	}
	return 0;
}

#include<algorithm>
#include<iostream>
using namespace std;
struct changfang
{
	int number;
	int chang;
	int kuan;
};
bool com(changfang x,changfang y)
{
	if(x.number!=y.number)
	return x.number<y.number;
	else if(x.chang!=y.chang)
	return x.chang<y.chang;
	else 
	return x.kuan<y.kuan;
}
int main()
{
	int zushu;
	int i;
	changfang a[1005];
	int n;
	cin>>zushu;
	while(zushu--)
	{
		cin>>n;
		for(i=0;i<n;++i)
		{
			cin>>a[i].number>>a[i].chang>>a[i].kuan;
			if(a[i].chang<a[i].kuan)
			{
				int temp=a[i].chang;
				a[i].chang=a[i].kuan;
				a[i].kuan=temp;
			}
		}
		sort(a,a+n,com);
		for(i=1;i<=n;++i)
			if(a[i-1].number!=a[i].number||a[i-1].chang!=a[i].chang||a[i-1].kuan!=a[i].kuan)
				cout<<a[i-1].number<<" "<<a[i-1].chang<<" "<<a[i-1].kuan<<endl;
	}
	return 0;
}