混乱的置换

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
 
int a[10009],b[10009],next[10009];
bool used[10009];
int cmp(int a,int b)
{
    return a<b;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int i,j;
        for(i=1;i<=n;i++){
            scanf("%d",&a[i]);
            b[i]=a[i];
        }
 
        sort(&a[1],&a[1+n]);
         
        memset(used,0,sizeof(used));
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)
            {
                if(a[i]==b[j]&&used[j]==0)
                {
                    used[j]=1;
                    next[i]=j;
                    break;
                }
            }
        }
 
        int k=1;
        k=next[k];printf("%d",b[k]);
        for(i=2;i<=n;i++)
        {
            k=next[k];
            printf(" %d",b[k]);
        }printf("\n");
    }
}

http://www.zybbs.org/JudgeOnline/problem.php?id=2408

一开始题目读错了。。。

可以排序推出第一列

如最后一列

2

3

1

1

1

第一列为

1

1

1

2

3

1 。。2

1 。。3

1。。1

2。。1

3。。1

配对

接着k=next[1]开始输出