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<stdio.h>
int main()
{
int n,a[10001],temp,count = 0;
scanf("%d",&n);
for(int i = 0;i<n;i++)
scanf("%d",&a[i]);
for(int i = 0;i<n-1;i++)
for(int j = 0;j<n-i-1;j++)
if(a[j]>a[j+1] )
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
count++;
}
printf("%d",count);
return 0;
}