信息学奥赛一本通T1310-车厢重组(c语言思路简单）

解题思路:该题就是简单的冒泡排序，交换次数！！！

注意事项:

参考代码:

#include <stdio.h>

int main (){

    int n,t,num=0;//num交换次数计数

    int a[1000];

    scanf ("%d",&n);

    for (int i=0;i<n;i++){

        scanf ("%d",&a[i]);

    }

    for (int i=0;i<n-1;i++){

        for (int j=0;j<n-i-1;j++){

            if (a[j+1]<a[j]){

                t=a[j+1];

                a[j+1]=a[j];

                a[j]=t;

                num++;

            }

        }

    }

    printf ("%d",num);

    return 0;

}