编程题
### 问题描述 小齐有一群特别调皮的牛!小齐想拍一张牛们排队的照片,但每次他准备按下相机快门时,牛们总是会在最后一刻悄悄移动位置。 具体来说,有 $N$($1 \leq N \leq 20,000$)头牛,每头牛有一个唯一的整数 $ID$。小齐希望按照特定的顺序拍摄一组牛的照片,顺序由数组 $A[1...N]$ 表示,其中 $A[j]$ 表示第 $j$ 头牛的 $ID$。他按照这个顺序排列牛,但就在他按下相机快门之前,一群牛(不一定是连续的)又移动到了队伍中的新位置。更具体地说,一群牛中的零头或更多牛会离开队伍,剩下的牛会填补产生的间隙。 离开队伍的牛然后会以不同的位置重新插入队伍(不一定是它们最初占据的位置)。小齐感到沮丧但并未气馁,他再次按照数组 $A$ 中的顺序排列牛,但同样,在他能按下快门之前,另一群不定数量的牛又移动到队伍的新位置。 上述过程会在总共拍摄五张照片之前重复进行。给定每张照片的内容,你能否重构出最初的预定顺序 $A$ 呢?每张照片显示了一组牛的顺序,与 $A$ 不同,因为某个零头或更多的牛已经移动。然而,每头牛在最多一张照片中移动:如果一头牛在一张照片中是移动的一部分,她将不会在其他四张照片中主动移动(尽管她可能因为周围其他牛的移动而最终处于不同的位置)。 ### 输入格式 - 第 $1$ 行: 一个整数 $N$,表示牛的数量。 - 接下来的 $5N$ 行: 描述五个顺序的信息,每个信息包含 $N$ 行。每行包含一头牛的 $ID$,是一个在范围 $0...1,000,000,000$ 内的整数。 ### 输出格式 - 第 $1$ 行到第 $N$ 行: 预定顺序 $A$,每行一个 $ID$。 ### 样例输入 ``` 2 1 2 2 1 1 2 2 1 2 1 ``` ### 样例输出 ``` 2 1 ``` ### 评测数据规模 $1 \leq N \leq 20,000$。
查看答案
赣ICP备20007335号-2