ACM编程：习题5-4 交换学生（Foreign Exchange, UVa 10763）

青定姑娘

于 2017-09-01 21:37:08 发布

阅读量428

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： ACM 刘汝佳 C 数据结构算法

本文链接：https://blog.youkuaiyun.com/indigopurple/article/details/77778472

ACM 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种利用C++ STL中的map数据结构来解决一对数的匹配问题的方法。通过将每对数字存储到map中，并检查每个元素的对应项是否存在，实现了数据的有效配对。若所有数据都能找到匹配，则输出'SUCCESS'，反之则输出'FAIL'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题用的是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; }