UVA 10763 Foreign Exchange 交换学生

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
#include <string>
#include <sstream>
#include <vector>
#include <map>
using namespace std;
int per[500005][2]={};
int main()
{
	map<int,map<int ,int> > stu;     //map嵌套把一对学生(x,y)做映射，可以计算每对出现的次数
	int n;
	while(cin>>n&&n)
	{
		stu.clear();
	int flag=0;
	for(int i=0;i<n;i++)
	{
		cin>>per[i][0]>>per[i][1];
		stu[per[i][0]][per[i][1]]++;        //(x,y)的映射值+1
	}
	for(int i=0;i<n;i++)
	{
		if(stu[per[i][0]][per[i][1]]!=stu[per[i][1]][per[i][0]])  //当(x,y)与(y,x)的映射值相同则可以通过，反之不能配对
		{
			flag=1;
			break;
		}
	}
	if(!flag)
	printf("YES\n");
	else
	printf("NO\n");
	}
    return 0;
}