P1116 车厢重组 题解
小邱
2021-03-08 19:56:28
这题就是冒泡排序的板子,AC记录和题目传送门不给了
```cpp
#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;
}
```