[语言月赛 202507] 卡牌游戏

分数： 4

时间限制： 1.0s

内存限制： 512M

作者：

题目类型

小 G 手里有一副共 $n$ ~n~ 张卡牌，卡牌编号分别为 $1\sim n$ ~1\sim n~。

小 G 学会了洗牌操作：

首先，给出一个参数 $k$ ~k~，将这副牌分为两堆：牌堆 A 从顶到底包含第 $1$ ~1~ 张到第 $k$ ~k~ 张牌，牌堆 B 从顶到底包含第 $k+1$ ~k+1~ 到第 $n$ ~n~ 张牌。
接下来，从牌堆 A 开始，轮流从两个牌堆中取出牌堆顶部的一张牌，放到新牌堆的底部，直到其中一个牌堆被抽完为止。
最后，将仍剩余卡牌的牌堆的所有牌按原顺序放到新牌堆的底部。

初始时，这副牌从顶到底第 $i$ ~i~ 张的编号为 $a_i$ ~a_i~，你需要对这副牌进行一次洗牌操作，并输出最终得到的牌堆从顶到底每一张牌的编号。

第一行输入两个用空格分隔的正整数 $n,k$ ~n,k~。

第二行输入 $n$ ~n~ 个用空格分隔的正整数，第 $i$ ~i~ 个输入的正整数表示当前牌堆中从顶到底第 $i$ ~i~ 张牌的卡牌编号。

保证输入的卡牌编号都是 $1\sim n$ ~1\sim n~ 的正整数，且每个编号出现恰好一次。

输出一行 $n$ ~n~ 个用空格分隔的正整数，表示洗牌后得到的牌堆从顶到底每一张牌的编号。

6 2
1 2 3 4 5 6

1 3 2 4 5 6

7 1
1 5 2 3 6 7 4

1 5 2 3 6 7 4

12 6
10 7 9 5 11 6 12 8 4 3 2 1

10 12 7 8 9 4 5 3 11 2 6 1

首先将牌按 $k$ ~k~ 分成两堆： $\{1,2\}$ ~\{1,2\}~ 和 $\{3,4,5,6\}$ ~\{3,4,5,6\}~，分别称为牌堆 A 和牌堆 B。

轮流从两个牌堆中取出牌堆顶部的一张牌，放到新牌堆的底部：

第一次抽牌：
- 新牌堆： $\{\}\to \{1\} \to \{1,3\}$ ~\{\}\to \{1\} \to \{1,3\}~。
- 牌堆 A： $\{1,2\}\to \{2\}$ ~\{1,2\}\to \{2\}~。
- 牌堆 B： $\{3,4,5,6\}\to \{4,5,6\}$ ~\{3,4,5,6\}\to \{4,5,6\}~。
第二次抽牌：
- 新牌堆： $\{1,3\}\to \{1,3,2\} \to \{1,3,2,4\}$ ~\{1,3\}\to \{1,3,2\} \to \{1,3,2,4\}~。
- 牌堆 A： $\{2\}\to \{\}$ ~\{2\}\to \{\}~。
- 牌堆 B： $\{4,5,6\}\to \{5,6\}$ ~\{4,5,6\}\to \{5,6\}~。

此时牌堆 A 被抽完，将牌堆 B 剩余卡牌放到新牌堆的底部。

此时新牌堆： $\{1,3,2,4\}\to \{1,3,2,4,5,6\}$ ~\{1,3,2,4\}\to \{1,3,2,4,5,6\}~。

此样例满足测试点 $1\sim 6$ ~1\sim 6~ 的限制。

此样例满足测试点 $7\sim 12$ ~7\sim 12~ 的限制。

对于全部数据，满足 $1\le n\le 2000$ ~1\le n\le 2000~， $1\le k\le n$ ~1\le k\le n~。各测试点的详细数据范围见下表。

目前没有评论。