uva 10763 Foreign Exchange 习题5-4 (STL 练习)
2015-01-02 21:37
465 查看
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=19&problem=1704
题意:有一个非营利性的国际性机构执行一项国际交换学生计画。这几年来执行得相当好,有越来越多的学生想要参与这项计画,所以现在请你来帮忙这个机构。每个提出交换学生申请的人有2项资料:他来自哪一国,他想要交换到哪一国。这个计画只有在每个学生都可以找到一个交换对象的时候才算成功。换句话说,假如有一个学生想要从A国到B国,那么一定要有另一个学生从B国到A国。如果只有50个学生提出申请,要判断这计画是否可行相当简单,然而现在最多已经有 500000个学生了。——转自http://blog.csdn.net/zju_ziqin/article/details/19489799
参考博客:http://www.cnblogs.com/staginner/archive/2011/09/20/2182774.html
分析:考虑从a到b的个数,和从b到a的个数,这俩个数是否相等,如果不相等输出NO。(不知道是否正确,因为数据较水)。
收获:map<node,int>中node要有自定义排序函数,另外p.first 代表key,p.second代表映射值,p.find()也了解了怎么应用,总之收获不小。
题意:有一个非营利性的国际性机构执行一项国际交换学生计画。这几年来执行得相当好,有越来越多的学生想要参与这项计画,所以现在请你来帮忙这个机构。每个提出交换学生申请的人有2项资料:他来自哪一国,他想要交换到哪一国。这个计画只有在每个学生都可以找到一个交换对象的时候才算成功。换句话说,假如有一个学生想要从A国到B国,那么一定要有另一个学生从B国到A国。如果只有50个学生提出申请,要判断这计画是否可行相当简单,然而现在最多已经有 500000个学生了。——转自http://blog.csdn.net/zju_ziqin/article/details/19489799
参考博客:http://www.cnblogs.com/staginner/archive/2011/09/20/2182774.html
分析:考虑从a到b的个数,和从b到a的个数,这俩个数是否相等,如果不相等输出NO。(不知道是否正确,因为数据较水)。
收获:map<node,int>中node要有自定义排序函数,另外p.first 代表key,p.second代表映射值,p.find()也了解了怎么应用,总之收获不小。
<span style="font-size:18px;">#include<stdio.h> #include<iostream> #include<vector> #include<map> using namespace std; struct info{ int a,b; bool operator < (const info &e) const{ if(a!=e.a) return e.a>a; return e.b>b; } }pp,ss; map<info,int> p; int main(){ int n,a,b; while(cin >>n &&n){ p.clear(); for(int i=0;i<n;i++){ cin >>pp.a>>pp.b; p[pp]++; } map<info,int>::iterator it; int ok=1; for(it=p.begin();it!=p.end();it++){ int a=(*it).first.a; int b=(*it).first.b; ss.a=b; ss.b=a; if( p[(*it).first]!=p[ss]) {ok=0;break;} } if(ok) cout << "YES\n"; else cout << "NO\n"; } return 0; } </span>
相关文章推荐
- uva 230 Borrowers 习题5-8 (STL string,map练习)
- uva 10391 Compound Words 习题5-5 (STL string、set练习)
- UVa 11991:Easy Problem from Rujia Liu?(STL练习,map+vector)
- uva 12100 Printer Queue 习题5-7 打印队列 (STL deque练习)
- UVa——540Team Queue(STL练习map、queue数组的综合使用)
- UVa第五章STL应用 习题((解题报告))具体!
- uva- 1593 - Alignment of Code c++,stl练习
- uva1594 Ducci Sequence 习题5-2 (STL map练习)
- uva 673 Parentheses Balance 习题6-1 (栈——基础练习)
- uva-1594 - Ducci Sequence c++, stl练习,map
- 入门经典-习题7-1,109-uva208消防车-DFS,并查集,打印路径,利用set保存边,字典序,STL⭐⭐⭐⭐⭐复杂度:3
- uva 10935 Throwing cards away I 习题5-3 (STL queue练习)
- UVa第五章STL应用 习题((解题报告))详细!
- 算法之路二:刘汝佳算法竞赛入门经典:STL队列 团体队列UVA540
- PythonNLP学习进阶:习题练习(2016-2-12)
- c++ STL 第0章习题
- 习题4-7 RAID技术 UVa509
- 算法导论第二版习题试解-第二章练习2.3
- 习题10-5 连续素数之和 uva 1210
- UVa 540 Team Queue 【STL】