一种排序 poj8

一种排序

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

第一次有了这么多STL，重载sort，unique，个人觉得这个题难度应为 1

#include <iostream>#include <cstdio>using namespace std;#include <algorithm>#include <vector>struct Job{int num, a, b;Job(int x,int y, int z){num = x;a = y;b = z;}bool operator < (const Job &X) const {if(num == X.num)if(a == X.a)return b < X.b;elsereturn a < X.a;elsereturn num < X.num;}bool operator == (const Job &X) const {return num == X.num && a == X.a && b == X.b;}};int main(){int T, num;cin>>T;while(T--){cin>>num;vector<Job>v;while(num--) {int x, y, z;cin>>x>>y>>z;if(y<z){y = y + z;z = y - z;y = y - z;}Job job(x, y, z);v.push_back(job);}//cout<<endl;sort(v.begin(),v.end());vector<Job>::iterator s = unique(v.begin(),v.end());v.erase(s,v.end());//vecSrc.erase( unique( vecSrc.begin(), vecSrc.end() ), vecSrc.end() );for(int i = 0; i < v.size();i++)printf("%d %d %d\n", v[i].num, v[i].a, v[i].b);//cout<<endl;}return 0;}