CF1427F Boring Card Game
题目描述
当 Federico 和 Giada 感到无聊时,他们经常用一组包含 $6n$ 张牌的牌组玩如下的游戏。
每张卡牌写有一个 $1$ 到 $6n$ 之间的数字且 $1$ 到 $6n$ 之间的每个数字都恰出现了一次。初始时牌组已排好序,也就是说第一张牌写有 $1$,第二张牌写有 $2$,...,最后一张牌写有 $6n$。
Federico 和 Giada 轮流进行操作,Federico 先手。
在一个人的回合中,当前玩家从牌组中拿取 $3$ 张连续的牌并将它们收进自己的口袋里。剩余牌组中的牌的顺序不变。持续游戏直到牌组中没有牌(恰好进行了 $2n$ 个回合)。游戏结束时 Federico 和 Giada 的口袋中都将有 $3n$ 张牌。
告诉你游戏结束时 Federico 口袋里的所有牌,找出一种拿牌的序列使得 Federico 口袋中有这些牌。
输入格式
第一行一个整数 $n(1\le n\le 200)$。
第二行 $3n$ 个整数 $x_1,x_2,\cdots,x_{3n}(1\le x_1
输出格式
输出 $2n$ 行,每行 $3$ 个数字。
第 $i$ 行应该升序输出 $a_i
说明/提示
**样例 1 解释**
初始时牌组有 $12=2\times 6$ 张排好序的牌,所以牌组是 $[1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 9\ 10\ 11\ 12]$。
- 第一轮,Federico 取走 $[9\ 10\ 11]$ 三张牌,操作后牌组变为 $[1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 12]$。
- 第二轮,Giada 取走 $[6\ 7\ 8]$ 三张牌,操作后牌组变为 $[1\ 2\ 3\ 4\ 5\ 12]$。
- 第三轮,Federico 取走 $[2\ 3\ 4]$ 三张牌,操作后牌组变为 $[1\ 5\ 12]$。
- 第四轮,Giada 取走 $[1\ 5\ 12]$ 三张牌,操作后牌组变为空。
游戏结束后,Federico 的口袋里有 $[2\ 3\ 4\ 9\ 10\ 11]$,Federico 的口袋里有 $[1\ 5\ 6\ 7\ 8\ 12]$。