2117: 信息学奥赛一本通T1310-车厢重组

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

long long a[100000];

int main()

{

    int n;

    cin>>n;

    for(int i=1; i<=n; i++)

    {

        cin>>a[i];

    }

    int sum=0;

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

    {

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

        {

            if(a[j]>a[j+1])

            {

                swap(a[j],a[j+1]);

                sum++;

            }

        }

    }

    cout<<sum<<' ';

    return 0;

}