CF 1020B Badge

水题，递推。

 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int p[1005];
int f[1005];
int main()
{

//      freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);
   int n;
   cin>>n;
   for(int i=1;i<=n;i++)
        scanf("%d",&p[i]);
   for(int i=1;i<=n;i++)
   {
       memset(f,0,sizeof(f));
       int a=i;
       while(1)
       {
           if(f[a]==1)
           {
               printf("%d ",a);
               break;
           }
           else
           {
               f[a]=1;
               a=p[a];
           }
       }
   }
   printf("\n");
    return 0;
}