UVA 10763 - Foreign Exchange【排序】

原文网址：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=836&page=show_problem&problem=1704

本来以为题目不好处理呢，然后发现没有重复的元素，那就好处理多了，直接按特定顺序排个序，然后判断相邻的两个数是否完全一样，就可以判定是否能交换了.........

水过.....

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{
	int a,b;
}stu[500005];
int ok(int n)
{
	for(int i=0;i<n;i+=2)
	{
		if(stu[i].a!=stu[i+1].a||stu[i].b!=stu[i+1].b)
		{
			return 0;
		}
	}
	return 1;
}
bool cmp(node a,node b)
{
	if(a.a==b.a)
	{
		return a.b<b.b;
	}
	return a.a<b.a;
}
int main()
{
	int n;
	//freopen("shuju.txt","r",stdin);
	while(scanf("%d",&n),n)
	{
		for(int i=0;i<n;++i)
		{
			int a,b;
			scanf("%d%d",&a,&b);
			if(a>b)
			{
				swap(a,b);
			}
			stu[i].a=a;stu[i].b=b;
		}
		if(n&1)
		{
			printf("NO\n");
			continue;
		}
		sort(stu,stu+n,cmp);
		if(ok(n))
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
	}
	return 0;
}