P1116 车厢重组（冒泡排序）

 车厢重组 - 洛谷

#include<bits/stdc++.h>
using namespace std;
void bobble_sort(int*a,int len);
int k;
int main()
{
int n;
cin>>n;
int a[10000];
for(int i = 0;i < n;i++)
    cin>>a[i];
bobble_sort(a,n);
cout<<k;
}
void bobble_sort(int*a,int len)
{
    int temp;
    for(int i = 0;i<len;i++)
        for(int j = 0;j<len-i-1;j++)
    {
        if(a[j]>a[j+1])
            {
                k++;
        temp=a[j];
        a[j]=a[j+1];
        a[j+1]=temp;

        }
    }
}