P1116 车厢重组 题解

小邱 · 2021-03-08 19:56:28 · 个人记录

这题就是冒泡排序的板子，AC记录和题目传送门不给了

#include<bits/stdc++.h> 
using namespace std;
int main() 
{
    int b;
    cin>>b;
    int n[b],i,a,c,l=0;//n[b]其实是不可以的，这是我很久以前的代码，就当做放抄袭吧
    for(i=0;i<b;i++)
        cin>>n[i];
    for(i=1;i<b;i++)
    {
        for(a=0;a<b-i;a++)
        {
            if(n[a]>n[a+1])
            {
                c=n[a];
                n[a]=n[a+1];
                n[a+1]=c;
                l++;
            }
        }
    }
    cout<<l;
    return 0;
}