nyoj 8 一种排序

一种排序

时间限制：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

题目大意：给出一系列长方形，对长方形进行编号的升序排列，如果编号相同那么对长进行排序，如果长和编号都相同
对宽进行升序排列，如果编号长宽都相同那么只保留一个这种长方形排序
难点：对长方形的进行三级排序，长宽一具体长度为准，但要删除相同的长方形
关键点：sort函数的使用
解题时间：2014,09,30
思路：对每一组输入的长方形进行判断，使其长在前边，然后进行排序，输出时把一样的去掉输出
体会：这题让我改了一会，，还是太粗心啊。
**************************/

#include<stdio.h>
#include<algorithm>
using namespace std;
struct cfx{
int bh; int a;int b;
}f[1100];
bool cmp(struct cfx x,struct cfx y){//对结构体的三级排序
if(x.bh!=y.bh)
return x.bh<y.bh;
else{
if(x.a!=y.a)
return x.a<y.a;
else return x.b<y.b;
}
}
int main(){
int n,m,i,j,k;
scanf("%d",&n);
while(n--){
scanf("%d",&m);
for(i=0;i<m;i++){
scanf("%d%d%d",&f[i].bh,&f[i].a,&f[i].b);
if(f[i].a<f[i].b){	int t=f[i].a;f[i].a=f[i].b;f[i].b=t;	}//保证长在前宽在后
}
sort(f,f+m,cmp);
for(i=0;i<m;i++){
if(f[i].bh==f[i+1].bh&&f[i].a==f[i+1].a&&f[i].b==f[i+1].b){//去掉一样的长方形
continue;
}
printf("%d %d %d\n",f[i].bh,f[i].a,f[i].b);
}
}
return 0;
}

[/code]