Foreign Exchange

题目要求：

    输入一串数对，每个数对的一个表示现在所在地方（可能是编号），第二个数表示要去的地方。如果恰好有需求可以交换的两个人，就可以执行交换。如果一组的所有成员都可以实现交换，就输出YES，否则输出NO。

分析：

    这道题许多答案都使用 ”快排+二分  ”的方法。稍微观察一下，我们可以发现，如果交换可以成立，显然有每2数对a,b满足：a.frist==b.second；b.frist==a.second。

    如果我们将输入的每对数，两者顺序交换，并创建另一个数据表，那么原来的表（排序后）和新的表（排序后）应该是相同的。直接比较两张表是不是相同即可，无需查找。

    下面代码使用vector，用set可能效率更高。

//Foreign Exchange
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    vector<pair<int, int> >table, duptable;
    pair<int, int> sign;
    int cnt;
    while (cin >> cnt, cnt)
    {
        table.clear();
        duptable.clear();
        while (cnt--)
        {
            cin >> sign.first >> sign.second;
            table.push_back(sign);
            swap(sign.first, sign.second);
            duptable.push_back(sign);
        }
        sort(table.begin(), table.end());
        sort(duptable.begin(), duptable.end());
        if (duptable == table)cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    return 0;
}