一种排序 set<stl> 无重复 + < 符号重载 ==
2014-06-26 15:06
337 查看
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=8
难度:3
描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);
1.按照编号从小到大排序
2.对于编号相等的长方形,按照长方形的长排序;
3.如果编号和长都相同,按照长方形的宽排序;
4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式显示所有的长方形;
输入第一行有一个整数 0<n<10000,表示接下来有n组测试数据;
每一组第一行有一个整数 0<m<1000,表示有m个长方形;
接下来的m行,每一行有三个数 ,第一个数表示长方形的编号,
第二个和第三个数值大的表示长,数值小的表示宽,相等
说明这是一个正方形(数据约定长宽与编号都小于10000);输出顺序输出每组数据的所有符合条件的长方形的 编号 长 宽样例输入
样例输出
一种排序
时间限制: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 分析: 只需重载< , 代码如下:
#include <cstdlib> #include <cstring> #include <algorithm> #include <cstdio> #include <cmath> #include <iostream> #include <vector> #include<string> #include<cstring> #include<string.h> #include<set> #include<queue> using namespace std; typedef long long ll; class Node{ public: int id; int length; int weight; public: Node(){} Node(int a, int b, int c):id(a),length(b),weight(c){} int operator<(const Node &s)const { if(id==s.id) { if(length==s.length) return weight<s.weight; return length<s.length; } else return id<s.id; } bool operator ==(const Node &s) { return id==s.id&& length==s.length &&weight==s.weight; } friend ostream& operator<<(ostream &os, const Node &s){ os<<s.id<<" "<<s.length<<" "<<s.weight<<endl; return os; } }; int main() { int t; cin>>t; while(t--) { set<Node>myset; set<Node>::iterator it; int n; int id,a,b,Max,Min; cin>>n; for(int i=0;i<n;i++) { cin>>id>>a>>b; Max=a>=b?a:b; Min=a<b?a:b; myset.insert(Node(id,Max,Min)); } for(it=myset.begin(); it != myset.end(); it++) { cout<<*it; } } return 0; }
相关文章推荐
- 多关键字排序(里面有关于操作符(<<运算符 和 >>运算符 )的重载)
- STL:集合#include <set>
- <C++ STL set>集合并,交,差,对称差总结
- <<Effective STL>> 条款31 容器排序笔记
- 自定义的类型放入STL的set中,需要重载自定义类中的“<”符号(转)
- ASCII码排序 multiset<stl> 有重复从小到大输出
- STL之<set>
- 运算符重载(复数运算(+、-、*重载),输入、出类对象(流类运算符>>/<<的重载))
- 用泛型的IEqualityComparer<T>接口去重复项
- List<T>采用delegate快速实现排序、查找等操作
- 11/7/8 STL 映射容器 map< K , T > 学习笔记
- Struts2标签<s:token />防止表单重复提交
- 对List<>中对象的属性进行排序。
- STL分析-准备工作<二>
- <Effectives STL>笔记之在STL容器中删除元素的方法选择
- JavaBean中的<jsp:getProperty>标签与<jsp:setProperty>标签
- 对std::vector<make_pair>中重复元素的删除
- C# List<T>.Sort排序
- List&lt;T&gt;的搜索和排序
- 生成最大值范围内无重复值的长度为最大值的随机序列List<int>