
从左到右,依次把一个个数放到位。把一个数放到正确的位置,观察发现最多两步
假设操作到第i个位置,而i这个数刚好在pos这个位置上,现在就要判断一下能否直接将pos上的i经过操作调到i这个位置上
如果 i + (pos - i) * 2 - 1 <= n,表示可以一次操作完成
在上面条件不成立的情况下,又分为两种情况
一种是pos和i的距离是奇数的情况:那么就直接将[i,pos]这个区间的值进行交换即可
另一种是距离为偶数的情况,那就把[i+1,pos]这个区间的值进行交换即可
AC代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include