UVA - 10763 Foreign Exchange【map】

最新推荐文章于 2020-08-23 16:07:01 发布

北里五井

最新推荐文章于 2020-08-23 16:07:01 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/qq_37602930/article/details/80069546

刷题专栏收录该内容

47 篇文章

订阅专栏

本文展示了一个使用C++标准库中的map和set进行数据处理的例子。程序通过读取输入数据，利用map来记录每组数据出现的次数，并用set确保处理过程中数据的唯一性。最终比较两个map的内容，判断数据是否对称。

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

#include<iostream>
#include<map>
#include<set>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n) && n)
    {
        map<int, int> a, b;
        set<int> ans;
        bool flag = false;
        for (int i = 0; i < n; i++)
        {
            int x, y;
            cin >> x >> y;
            a[x] ++; b[y] ++;
            ans.insert(x); ans.insert(y);
        }

       set<int>::iterator it;
       for (it = ans.begin(); it !=ans.end(); it++)
       {
           if(a[*it] != b[*it])
           {
               flag = true;
               break;
           }
       }
       if(flag) cout << "NO" << endl;
       else cout << "YES" << endl;
    }

}