【題解】UVA 10763 Foreign Exchange

【題目敘述】https://vjudge.net/problem/UVA-10763
【解題想法】Greedy

#include <iostream>
#include <map>
using namespace std;
#define pii pair<int,int>

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n, A, B;
    while (cin >> n && n){
        map<pii,int> mp;
        for (int i = 0; i < n; i++){
            cin >> A >> B;
            mp[{A, B}]++;
        }
        int ans = 0;
        for (auto i: mp){
            pii p = i.first;
            if (mp[{p.second, p.first}] == i.second){
                ans += i.second;
            }
        }
        if (ans == n) cout << "YES\n";
        else cout << "NO\n";
    }
    return 0;
}
分享本文 Share with friends