HDU 4985 Little Pony and Permutation

水题~

注意：不是按照字典序进行排列输出，只要保证从“1”开始遍历就可以了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int cnt[100100];
int a[100100];
int b[100100];
int c[100100];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(cnt,0,sizeof(cnt));
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
        }
        int nn=0;
        if(n==1)
        {
            if(a[1]==1)
                printf("(1)\n");
            else printf("(1 %d)\n",a[1]);
            continue;
        }
        for(int i=1; i<=n; i++)
        {
            int num=0;
            int k=a[i];
            if(cnt[k]==0)
            {
                cnt[i]=1;
                b[num]=i;
                num++;
                while(1)
                {
                    if(cnt[k]!=0)
                        break;
                    b[num]=k;
                    num++;
                    nn++;
                    cnt[k]=1;
                    k=a[k];
                }
                printf("(");
                for(int i=0; i<num-1; i++)
                    printf("%d ",b[i]);
                printf("%d)",b[num-1]);

            }

            if(nn==n)
                break;
        }
        printf("\n");
    }
    return 0;
}