UVA - 10763 Foreign Exchange

题目大意： 有人想从a->b 有人想从b->a 这两种人的数量必须相等。

思路：用 一个 map<pair<int,int > ,int >vis  来标记a->b的人数，如果与 b->a的人数不同，就判错

#include <bits/stdc++.h>
using namespace std;
map<pair<int,int>,int >data;

int main()
{
    int n;
    while(~scanf("%d",&n) && n)
    {
        data.clear();

        for(int i = 0; i < n; i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            pair<int,int> temp = pair<int,int>(a,b);
            if(data.count(temp))data[temp]++;
            else data[temp] = 0;
        }
        int flag = 1;
        map<pair<int,int>,int > ::iterator it = data.begin();
        for(; it != data.end();it++)
        {
            int b = it->first.first;
            int a = it->first.second;
            pair<int,int> temp = pair<int,int>(a,b);
            if(data.count(temp) == 0)
                flag = 0;
            else if(data.count(temp) && data[temp] != it->second)
                flag = 0;

        }
        flag == 0?printf("NO\n") : printf("YES\n");
    }
    return 0;
}