C++车厢重组

在这里插入图片描述

//Author:Pan Daoxi
#include <iostream>
using namespace std;
int main(){
    
    
	long n,t,s,a[10001];
	cin>>n;
	for(long i=1;i<=n;i++){
    
    
		cin>>a[i];
	}
	for(long j=1;j<=n-1;j++){
    
    
		for(long i=1;i<=n-j;i++){
    
    
			if(a[i]>a[i+1]){
    
    
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t; 
				s++;
			}
		}
	}
	cout<<s<<endl;
	return 0;
} 

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/PanDaoxi2020/article/details/120687626