编程题
### 问题描述 小蓝开了一家牧场,里面是刚刚买来的动物幼崽,有小鸡和小鸭两种动物,牧场里还有一只牧羊犬来管理这些动物。这天小蓝发现有一只幼崽跑出了牧场,小蓝便开始调查是谁放走了这只幼崽。 小蓝将所有的小鸡从 $1$ 到 $N$ 编号,每个小鸡 $i$ 都和 小鸭 $R_i$ 组成一组。丢失的幼崽不与任何动物一组。牧羊犬作为牧场的”管理者“,他不需要和别的动物一组,所有它的 $R_i$ 等于 0。 请你帮助小蓝找出所有可能的嫌疑人。 ### 输入格式 输入的第一行包含一个整数 $N$。 接下来的一行包含 $N$ 个空格分隔的整数,第 $i$ 个整数表示 $R_i$ —— 成员 $i$ 和谁一组。 数据范围保证:$1 ≤ N ≤ 10^3$,$1 ≤ R_i ≤ N$,特例是牧羊犬的 $Ri = 0$,保证层级关系中不存在环。 ### 输出格式 输出一行,包含若干升序排列的空格分隔的整数,表示所有可能的嫌疑人的编号。 ### 样例输入 ```text 6 0 1 1 2 2 3 ``` ### 样例输出 ```text 4 5 6 ```
查看答案
赣ICP备20007335号-2