P1116 车厢重组 题解

P1116 车厢重组 题解

黄衣哥
2022-01-19 / 0 评论 / 37 阅读 / 正在检测是否收录...
温馨提示:
本文最后更新于2022年03月28日,已超过61天没有更新,若内容或图片失效,请留言反馈。

这题就是冒泡排序的板子,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;
}
0

评论 (0)

取消