一种排序
来源:互联网 发布:java 源代码加密混淆 编辑:程序博客网 时间:2024/05/21 21:50
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<set>#include<iterator>using namespace std;struct Rect{int num,length,width;};bool operator<(const Rect& r1,const Rect& r2){return r1.num<r2.num || r1.num==r2.num && r1.length<r2.length ||r1.num==r2.num&&r1.length==r2.length &&r1.width<r2.width;}istream& operator>>(istream& in,Rect& r){in>>r.num;int a,b;cin>>a>>b;r.length=max(a,b);r.width=min(a,b);return in;}ostream& operator<<(ostream& out,const Rect& r){return out<<r.num<<" "<<r.length<<" "<<r.width;}int main(){int num;cin>>num;while(num--){set<Rect> rs;Rect r;int n;cin>>n;while(n--){cin>>r;rs.insert(r);}copy(rs.begin(),rs.end(),ostream_iterator<Rect>(cout,"\n"));}}
0 0
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 一种排序
- 【Android】listview无法显示
- 【Android】 Eclipse 打开的文件不可见
- 【Android】 activity的dialog样式
- 【转载】 扫描二维码自动识别手机APP下载地址
- 【Tomcat】Tomcat环境变量配置
- 一种排序
- Java枚举
- 【Android开源库】AndroidStaggeredGrid:是一个支持实现多行多列且可变尺寸的阶梯形网格视图的开源库
- 【Android】隐藏输入法
- 【Android】Activity启动模式
- 【Android】Android 调用已安装市场,进行软件评分的功能实现
- 【Java】 Thinking in Java 2-11 练习10
- 【Java】 Thinking in Java 4.8 练习9
- 【Java】 Thinking in Java 4.8 练习10 吸血鬼数字