UVA-10763-交换学生-水题

直接上代码

#include <bits/stdc++.h>
using namespace std;

typedef pair<int, int> pii;
#define _for(i,a,b) for(int i = (a); i < (b); ++i)
map<pii, int> mp;

int main(int argc, char const *argv[])
{
	int n;
	while (cin >> n && n){
		mp.clear();
		int a, b;
		_for(i,0,n){
			cin >> a >> b;
			 mp[make_pair(a,b)]++;
		}
		bool ans = true;
		for(const auto& p : mp){
			pii p2 = make_pair(p.first.second,p.first.first);
			if(p.second != mp[p2]) {ans = false; break;}
		}
		puts(ans ? "YES":"NO");
	}
	

	return 0;
}