UVA10763 - Foreign Exchange

算法博大精深，我什么时候才能自己想出这种好办法呢？？？！！！

#include
#include
#include
using namespace std;
int num[500001];
int main()
{
    //freopen("in.txt","r",stdin);
    int n,a,b;
    while(scanf("%d",&n)!=EOF&&n)
    {
        for(int i=0; i<=500000; i++)
            num[i]=i;
        for(int i=0; i

　　　　参考网上的代码，主要就是输入a,b就交换a,b，最后判断一下Num数组和原来是否一样。