时间限制：3000 ms | 内存限制：65535 KB
难度：3
输入
第一行有一个整数 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描述
现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）； 1.按照编号从小到大排序 2.对于编号相等的长方形，按照长方形的长排序； 3.如果编号和长都相同，按照长方形的宽排序； 4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；
//一定要仔细看题，不要边看题边做。
//主要是考察 sort 和qsort,的多级排序。
#include <stdio.h> #include <algorithm> using namespace std; struct Data{ int r_num; int r_long; int r_wide; }a[10005]; bool cmp(Data x,Data y) { if(x.r_num != y.r_num) return x.r_num < y.r_num; else if(x.r_long != y.r_long) return x.r_long < y.r_long; else if(x.r_wide != y.r_wide) return x.r_wide < y.r_wide; } int main() { int n, m, i, c, d; scanf("%d",&n); while(n--) { scanf("%d",&m); for( i=0; i<m; i++) { scanf("%d%d%d", &a[i].r_num, &c,&d); a[i].r_long = max(c,d); a[i].r_wide = min(c,d); } sort(a, a+m, cmp); for(i = 0; i<m; i++) { if(a[i].r_num==a[i-1].r_num&&a[i].r_long==a[i-1].r_long&&a[i].r_wide==a[i-1].r_wide) continue; printf("%d %d %d\n", a[i].r_num, a[i].r_long, a[i].r_wide); } } return 0; }
