luogu P1116车厢重组

车厢重组题面

冒泡排序，每交换一次就加一就好咯↖(^ω^)↗

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

#include<iostream> #include<cstdio>   using namespace std; int a[10001]; int main() {     int n,m=0;     scanf("%d",&n);     for(int i=1;i<=n;i++)     {         scanf("%d",&a[i]);     }     for(int i=1;i<=n-1;i++)     {         for(int j=1;j<=n-i;j++)         {             if(a[j]>a[j+1])         {             swap(a[j],a[j+1]);             m++;         }         }     }     printf("%d",m);     return 0; }