Uva - 10763 - Foreign Exchange


只需要将两个数组排序,比较是否相等就可以了,相等输出YES,否则NO

AC代码:

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cstring>
#include <string>
#include <sstream>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <stack>
#include <queue>

using namespace std;

int a[500005];
int b[500005];

int main()
{
	int n;
	while (cin >> n && n) {
		memset(a, 0, sizeof(a));
		memset(b, 0, sizeof(b));
		for (int i = 0; i < n; i++) {
			cin >> a[i] >> b[i];
		}
		sort(a, a + n);
		sort(b, b + n);
		int flag = 0;
		// 排序之后比较是否相等
		for (int i = 0; i < n; i++) {
			if (a[i] != b[i]) {
				flag = 1;
				break;
			}
		}
		if (flag) {
			printf("NO\n");
		}
		else {
			printf("YES\n");
		}
	}

	return 0;
}




posted @ 2015-06-13 00:18  Say舞步  阅读(145)  评论(0编辑  收藏  举报