一个长度为 NNN 的序列,有 N−1N-1N−1 次机会交换相邻两个数,且每两个位置上的数仅有一次机会进行交换,最终用完所有 N−1N-1N−1 次交换使这个无序序列变为单调上升序列。如果可以,则按顺序输出每次交换的位置;如果不行,输出 −1-1−1。
使用您的 gxyz 通用账户