AT_abc306_c [ABC306C] Centers
题目描述
给定一个长度为 $3N$ 的数列 $A=(A_1,A_2,\dots,A_{3N})$,其中 $1,2,\dots,N$ 每个数字恰好出现 $3$ 次。
对于 $i=1,2,\dots,N$,定义 $f(i)$ 为 $A$ 中数字 $i$ 出现的三个位置中间的那个位置的下标。请将 $1,2,\dots,N$ 按照 $f(i)$ 的升序重新排列并输出。
$f(i)$ 的严格定义如下:
- 设 $A_j = i$ 的所有 $j$ 为 $j = \alpha, \beta, \gamma$,且 $\alpha < \beta < \gamma$,则 $f(i) = \beta$。
输入格式
输入以如下格式从标准输入给出。
> $N$ $A_1$ $A_2$ $\dots$ $A_{3N}$
输出格式
请输出将 $1,2,\dots,N$ 按照 $f(i)$ 的升序排列后得到的长度为 $N$ 的数列,数之间用空格隔开。
说明/提示
### 限制条件
- $1 \leq N \leq 10^5$
- $1 \leq A_j \leq N$
- 对于每个 $i=1,2,\dots,N$,$A$ 中的 $i$ 恰好出现 $3$ 次
- 所有输入均为整数
### 样例解释 1
- $A$ 中 $1$ 出现在 $A_1,A_2,A_9$,因此 $f(1)=2$。
- $A$ 中 $2$ 出现在 $A_4,A_6,A_7$,因此 $f(2)=6$。
- $A$ 中 $3$ 出现在 $A_3,A_5,A_8$,因此 $f(3)=5$。
因此,$f(1)