P1116 车厢重组

https://www.luogu.com.cn/problem/P1116

思路
4 3 2 1
根据题意 每次移动两个
3 4 2 1
3 2 4 1
3 2 1 4
2 3 1 4
2 1 3 4
1 2 3 4

可发现跟冒泡步骤一样。
#include
int main()
{
int n,a[10001],temp,count = 0;
scanf("%d",&n);
for(int i = 0;ia[j+1] )
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
count++;

P1116 车厢重组最先出现在Python成神之路。