信息学奥赛一本通：1310：【例2.2】车厢重组

1310：【例2.2】车厢重组

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 32439     通过数: 19768 

【题目描述】

【输入】

【输出】

【输入样例】

4
4 3 2 1

【输出样例】

6

用冒泡排序就行，排序的交换次数

#include
#include
#include
using namespace std;
int main()
{
	int a[10005];
	char b[10005];
	int i,j,k=0,tmp,m;
	scanf("%d",&m);
for(i=0;ia[j])
		{
			k++;
			tmp=a[i];
			a[i]=a[j];
			a[j]=tmp;
		}
	}
	printf("%d",k);
 }