单点时限: 2.0 sec
内存限制: 256 MB
n 个数,初始状态为 1,2,…,n ,每个数都有两次机会和左边相邻的数互换位置。问能否达到给定的目标状态,如果能,输出至少交换几次,否则输出 Too chaotic。
Too chaotic
第一行一个整数 n,表示有 n 个数。(1≤n≤105)
接下来一行有 n 个整数,是 1,2,…,n 的一个排列。
输出一个整数表示最小的交换次数或者输出 Too chaotic 表示无法达到目标状态。
5 2 1 5 3 4
3
5 2 5 1 3 4
31 人解决,45 人已尝试。
34 份提交通过,共有 167 份提交。
5.0 EMB 奖励。
创建: 7 年,5 月前.
修改: 7 年,4 月前.
最后提交: 2 月,1 周前.
来源: HackerRank