车厢重组

#include <iostream>
using namespace std;
int main(){
	int N;
	cin>>N;
	int a[N];
	int c=0;
	for(int i=0;i<N;i++){
		cin>>a[i];
	}
	for(int i=0;i<N;i++){
		for(int j=i;j<N;j++){
			if(a[i]>a[j]){
				swap(a[i],a[j]);
				c++;
			}
		}
	}
	cout<<c;
	return 0;
}

  

posted @ 2023-07-31 20:07  陈若麟  阅读(19)  评论(0编辑  收藏  举报