习题5-4 交换学生(Foreign Exchange, UVa 10763)
来源:互联网 发布:python 中文字符串 编辑:程序博客网 时间:2024/05/22 08:55
解题用的是map,我的做题思路是先把所有数字都存下来,然后开始一个个找匹配项,一旦匹配上就做好标记,已经匹配上的两对数据就不和其他数据再进行匹配了,如果全部匹配成功就return success~
看的是刘汝佳的书没看原题,输入输出的控制可能不标准。
#include<iostream>#include<map>#include<cmath>using namespace std;int main(){ int n, a, b; cin >> n; map<int, int> match; while(n--){ cin >> a >> b; match[a] = b; } bool success = true; for(map<int, int>::iterator it = match.begin(); it != match.end(); it++){ if(!match[it->second]){ success = false; break; } } if(success) cout << "SUCCESS" << endl; else cout << "FAIL" << endl; return 0;}
阅读全文
0 0
- UVa 10763 Foreign Exchange,交换学生(习题5-4)
- 习题5-4 交换学生(Foreign Exchange, UVa 10763)
- UVa 10763 交换学生(Foreign Exchange)
- Foreign Exchange (交换学生)UVA 10763
- 5-4 UVA 10763 Foreign Exchange交换学生
- 交换学生(Foreign Exchange,UVa 10763)
- UVA 10763 Foreign Exchange 交换学生
- 算法竞赛入门经典 第二版 习题5-4 交换学生 Foreign Exchange uva10763
- uva 10763 Foreign Exchange 习题5-4 (STL 练习)
- 交换学生(Foreign Exchange)
- uva 10763 Foreign Exchange 交换生
- 关于“交换学生(Foreign Exchange, UVa 10391)”的讨论
- UVA10763:Foreign Exchange(交换学生)
- UVa 10763 - Foreign Exchange
- UVa 10763 - Foreign Exchange
- uva 10763 - Foreign Exchange
- uva 10763 - Foreign Exchange
- Foreign Exchange uva 10763
- hdu2102 A计划【BFS】
- java中的compareto方法的详细介绍
- Codeblocks编译C++出现to_string is not a member of std 或者 to_string was not declared in this scope的解决方法
- Smooth_L1_Loss函数的计算方式
- JieCaoVideoPlayer
- 习题5-4 交换学生(Foreign Exchange, UVa 10763)
- websphere缓存
- [Torch7]的安装
- C#+VS2012图片二进制流与数据库MySql、水晶报表间的操作(一)
- 51Nod 1006 最长公共子序列Lcs (输出)
- 【洛谷1967】【NOIP2013】货车运输
- 9.1 联合作战战果
- 湖南省第十一届大学生计算机程序设计竞赛 阶乘除法
- Android流行UI布局——底部导航(BottomNavigationView+ViewPager+Fragment)