一种排序

一种排序

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

难度：3

描述

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

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

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

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

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

输入

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

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

输出

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

样例输入

181 1 11 1 11 1 21 2 11 2 22 1 12 1 22 2 1

样例输出

1 1 11 2 11 2 22 1 12 2 1

来源

经典题目

代码实现：

#include<iostream>
#include<algorithm>
using namespace std;
struct tri
{
int a;
int l;
int w;
};
//比较 
bool cmp(tri m,tri n)
{
if(m.a==n.a)
{
if(m.l==n.l)
{
return m.w<n.w;
}
return m.l<n.l;
}
return m.a<n.a;
}


int main()
{
tri t[1001];
int n;
cin>>n;
while(n--)
{
int m,temp;
cin>>m;
for(int i=0;i<m;i++)
{
cin>>t[i].a >>t[i].l>>t[i].w;
if(t[i].w>t[i].l)
{
temp=t[i].w;
t[i].w=t[i].l;
t[i].l=temp;
}
}
sort(t,t+m,cmp);
for(int i=0;i<m;i++)
{
if(i>0&&t[i].a==t[i-1].a&&t[i].l==t[i-1].l&&t[i].w==t[i-1].w)
continue;
cout<<t[i].a<<" "<<t[i].l<<" "<<t[i].w<<endl;
}
}
return 0;
} 

实现思路：

由于每次输入的数据有三个元素，所以选择用结构体的数据结构。根据题目要求需要进行4次比较，所以采用函数调用的形式，在比较函数中，一层一层的进行比较。在主函数中，首先读入信息，然后将结构体数据按照升序排序，最后对重复的元素消除，输出排序之后的结构体。

在本例中，需要调用STL中的排序函数。属于经典题目。