#P1116. 车厢重组(题解)

车厢重组(题解)

当前没有测试数据。

#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main(){
	int x;
	cin>>x;
	for(int i = 0;i < x;i++){
		cin>>a[i];
	}
	int cnt = 0;
	for(int i = 0;i < x - 1;i++){
		for(int j = 0;j < x - 1 - i;j++){
			if(a[j] > a[j+1]){
				swap(a[j],a[j+1]);
			    cnt++;
			}
		}
	}
	cout<<cnt;
	return 0;
}