习题5_4 uva10793交换学生

哎，英语不好，地动山摇…
这题的意思是说 如果有人从A 到 B 就必须有人从 B 到 A
注意 每个人来说都是不一样的！例如前面出现
1 2
2 1
此时后面再只出现一个 1 2 那么是NO! 此 1 2 非匹 1 2！！！！！！
我刚开始就是因为他们一样，我就想这样好难，map不行，因为可能一对多，而且要去重？好，用set即可！(傻子)开个结构体，一个 x,一个 y ,
那么如何判断出现了两两对应的情况呢？ 机智的我，再来一个set ! 把每个所存的 x,y互换再存于一个set 中！因为set 本身从小到大排列！（结构体怎么办？默默学了下重载运算符），这时只要从两个set 的第一个 比较到 最后一个都一样就OK啦
然后，wa…
查了下，好像可以一样…那就不去重！不去重的set? vector !
稍微改了下，wa… （开始怀疑人生）
输出中间结果，哦豁，傻子只排了x 莫得排 y ! 修改！ AC! nice ! 不用wa到4点了呜呜呜
上代码！

#include <bits/stdc++.h>
using namespace std;
struct stu{
	int x,y;
	bool operator<(const stu b) const
	{
		if(this->x == b.x) return this->y < b.y;
		return this->x < b.x;
	}
}q;
vector<stu> hh,haha;
int main()
{
	int n;
	while(scanf("%d",&n)==1 && n)
	{
		int ok = 1;
		hh.clear(); haha.clear();
		for (int i = 0; i < n; i++)
		{
			scanf("%d%d",&q.x,&q.y);
			hh.push_back(q);
			int t = q.x; q.x = q.y; q.y = t;
			haha.push_back(q);
		}
		sort(haha.begin(),haha.end());
		sort(hh.begin(),hh.end());
		for (int i = 0; i < n; i++)
		{
			if(haha[i].x == hh[i].x && haha[i].y == hh[i].y) 
			  continue;
			else
			{
				ok = 0; break;
			}
		}
		if(ok) printf("YES\n");
		else   printf("NO\n");
	}
	return 0;
} 

这里在加个运算符的连接：https://blog.csdn.net/sunny1996/article/details/51242184
另外，如果是两个set 比较时的循环可以这么写

for (set<stu>::iterator it = haha.begin(),it2 = hh.begin();  it != haha.end(); ++it,++it2 )

还有，我好菜，在某博客看到了一篇用map 写的！用了pair 我怎么没想到呜呜呜
付上连接 ：https://www.jianshu.com/p/627f593a18e1

好，可以安心的睡了