官方题解

题目大意

给定 $n$ 个人的回答 $a_i$ ，表示第 $i$ 个人站在第 $a_i$ 个人的前面。

解题思路

定义 $nxt$ 数组记录每个人的后一个是谁，单独记录排头，通过循环依次输出所有人的编号。

参考代码

#include <bits/stdc++.h>
using namespace std;
const int N = 300010;

int nxt[N];

int main(){
    int n;cin>>n;
    int rt=-1;
    for(int i=1;i<=n;i++){
        int x;cin>>x;
        if(x==-1) rt=i;
        else nxt[x]=i;
    }

    for(int i=rt;i;i=nxt[i]){
        cout<<i<<" ";
    }
    return 0;
}