P1116 车厢重组

Posted 2021-02-18 miao-xixixi

题目如下：

 

 思路：

4 

4 3 2 1

第一反应是 相邻的交换直到排序顺序为从小到大

其实这就是所谓的冒泡法

代码如下：

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

    return 0;
}

/* 4 3 2 1
   2 1 3 4     1+1+1+1+1+1
   
   */