关于“交换学生(Foreign Exchange， UVa 10391)”的讨论

这道题的问题就是统计从A到B和想从B到A的人数是否一致，首先可以想到的是遍历，但是需要O(n^2)的时间，花费时间太多，可以发现本题可以处理为一个排序的问题，可以采用二分搜索法，使得复杂度为O(nlgn)。由于近期学习STL，map容器提供非常便捷的搜索和查找服务，但是如果是一维的map，很显然是办不到的，我们需要的是两个数的的匹配，其实也可以造一个很大的数组，让输入的数作为其下标，不过用map更为方便，于是可以用二维map

#include<iostream>
#include<map>
#include<string>
using namespace std;
map<int, map<int, int> > mark;
int a[100][2];
void main()
{
	
	int n;
	cin >> n;
	int a1, b;
	for(int i = 0; i < n; i++)
	{
		cin >> a1 >> b;
		mark[a1][b]++;
		a[i][0] = a1;
		a[i][1] = b;
	}
	bool find = true;
	for(int i = 0; i < n; i++)
	{
		if(mark[a[i][0]][a[i][1]] != mark[a[i][1]][a[i][0]])
		{
			find = false;
			break;
		}
	}
	if(find) cout << "Yes" <<endl;
	else cout << "NO" << endl;
}