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;
}