【CF1020B】Badge（模拟）

题意：给定n个人，每个人指向第a[i]个人，要求输出从每个人开始第一个被访问到两次的人的编号

n<=1e3

思路：

#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<map>
#include<set>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef vector<int> VI;
#define fi first
#define se second 
#define MP make_pair
#define N   1100000
#define MOD 1000000007
#define eps 1e-8 
#define pi acos(-1)

int a[N],b[N],n;

int read()
{ 
   int v=0,f=1;
   char c=getchar();
   while(c<48||57<c) {if(c=='-') f=-1; c=getchar();}
   while(48<=c&&c<=57) v=(v<<3)+v+v+c-48,c=getchar();
   return v*f;
}
    
void swap(int &x,int &y)
{
    int t=x;x=y;y=t;
}

int main()
{
    //freopen("1.in","r",stdin);
    //freopen("1.out","w",stdout);
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        int now=i;
        for(int j=1;j<=n;j++) b[j]=0;
        b[now]=1;
        int flag=0;
        while(!flag)
        {
            now=a[now];
            b[now]++;
            if(b[now]==2) flag=1;
        }
        printf("%d ",now);
    }

    return 0;     
}