[构造法] UVa1611 起重机 （冒泡排序式直接构造解）

题目

思路

主要思想是冒泡排序，逐步构造解。
（其实这类不求最优解，只限制次数的题，大多都是构造法）
当遍历到数字i时，此时1~i-1已经排好序，在长度为n-i+1的未排序区间中，记i前面的元素的个数为ci。
1.若ci <= (n-i+1)/2：
  直接将i前面的未排序区间和从i开始长度为ci的未排序区间进行交换，即可把i交换到第i个位置。
2.若ci > (n-i+1)/2:
  (1) 若n-i+1为偶：交换前后两半未排序区间，再执行1.
  (2) 若n-i+1为奇：忽略未排序区间的第一个元素，交换前后两半，再执行1.
例子：

代码

#include <cstdio>
#include <cstdlib>