Codeforces Round #503 (by SIS, Div. 2)
​​​B. Badge​​​
题意:给n个数第i个数代表下一个是pi。这样寻找第一个被找到两次的。
思路:就那样一个个找就好了。。。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1000+10;
int ne[N],ans[N];
int vis[N];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
for(int i=1;i<=n;i++)
scanf("%d",&ne[i]);
for(int i=1;i<=n;i++)
{
memset(vis,0,sizeof(vis));
vis[i]++;
int p=ne[i];
while(1)
{
vis[p]++;
if(vis[p]==2)
{
ans[i]=p;
break;
}
p=ne[p];
}
}
for(int i=1;i<=n;i++)
i==1?printf("%d",ans[i]):printf(" %d",ans[i]);
printf("\n");
}
return 0;
}