UVA ~ 10763 ~ Foreign Exchange （map模拟）

最新推荐文章于 2023-01-31 14:34:45 发布

张松超

最新推荐文章于 2023-01-31 14:34:45 发布

阅读量244

点赞数

分类专栏：【暴力/模拟/水题】

本文链接：https://blog.csdn.net/ZscDst/article/details/78999493

版权

【暴力/模拟/水题】专栏收录该内容

109 篇文章 0 订阅

订阅专栏

题意：有n（n<=500000）个学生想交换到其他学校学习。为了简单起见，规定每个想从A学校交换到B学校的学生必须找到一个想从B交换到A的“搭档”。如果每个人都能找到搭档（一个人不能有多个搭档），学校就会同意他们进行交换。每个学生所在学校用两个整数A，B表示，你的任务是判断交换是否可以进行。

思路：用map保存这个学校需要交换出去多少人？

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while (~scanf("%d", &n) && n)
    {
        map<int, int> M;
        while (n--)
        {
            int a, b;
            scanf("%d%d", &a, &b);
            M[a]--; M[b]++;
        }
        bool flag = true;
        for (auto i: M)
        {
            if (i.second != 0) { flag = false; break; }
        }
        if (flag) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}