车厢重组

#include <iostream>
using namespace std;
int main(int argc, char** argv) {
    int n,b,c;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
         for(int j=0;j<n-1-i;j++){
            if(a[j+1]<a[j]){
                b=a[j]; 
                a[j]=a[j+1];
                a[j+1]=b;
                c++;
            }
        }
    }
    cout<<c;
    return 0;
}

 

posted @ 2023-07-26 19:24  爱吃泡面的皮卡  阅读(14)  评论(0)    收藏  举报