UVa 10763 Foreign Exchange，交换学生（习题5-4）

最新推荐文章于 2021-03-14 15:45:30 发布

原创最新推荐文章于 2021-03-14 15:45:30 发布 · 397 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 同时被 2 个专栏收录

43 篇文章

订阅专栏

STL入门

4 篇文章

订阅专栏

本文介绍了解决UVa10763 Foreign Exchange问题的一种方法。通过将两个数组分别排序并比较其元素来判断两组数据是否相同。此方法简单有效，适用于数据配对验证。

思路：左右排序，排序之后相加对比是否相等

原题：UVa 10763 Foreign Exchange

代码：

<span style="font-size:14px;">#include<cstdio>
#include<iostream>
#include<sstream>
#include<cstring>
#include<ctime>
#include<algorithm>
using namespace std;

int a[500005],b[500005];

int main()
{
	int all;
	while(cin>>all)
	{
		if(all==0) break;                  //第一个数据为0退出循环 
		for(int i=0;i<all;i++)
		{
			cin>>a[i]>>b[i]; 
		}
		sort(a,a+all);
		sort(b,b+all);
		int yes = 1;
		for(int i=0;i<all;i++)
		{
			if(a[i] != b[i]) yes = 0; 
		}
		if (yes) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	
	return 0;
} </span>