周题：UVa10736题。Foreign Exchange

题目大意：

有n（1<=n<=500000）个学生想交换到其他学校学习。为了简单起见，规定每个想从A学校换到B学校的学生必须找一个想到B换到A的搭档。如果每个人都能搭档（一个人不能同时当多个人的搭档），学校就会同意他们交换。每个学生用两个整数A,B表示，你的任务是判断交换是否可行。

sample input:

10

1 2

2 1

3 4

4 3

100 200

57 2

2 57

1 2

2 1

10

1 2

3 4

5 6

7 8

9 10

11 12

13 14

15 16

17 18

19 20

0

sample output:

YES

NO

程序如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int a[500000],b[500000];
int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF && n)
    {
        for( i=0;i<n;i++)
            scanf("%d%d",&a[i],&b[i]);
        
        sort(a,a+n);
        sort(b,b+n);
        for(i=0;i<n;i++)
        {
            if(a[i]!=b[i])
            {    
                printf("NO
");
                break;
            }
        }
        if(i==n)
            printf("YES
");
    }
    return 0;
}

此题关键是应用排序。