文章

20

粉丝

130

获赞

2

访问

11.7k

头像
车厢的重组 题解:
799 VIP
P5132
发布于2024年3月8日 23:47
阅读数 549

#include <bits/stdc++.h>

using namespace std;

int main()
{
    //本质就是一个冒泡排序
    int a[1005];
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];//存放车厢号

    int ans=0;//交换次数
    for(int i=0;i<n-1;i++)
    {//n-1次
        for(int j=0;j<n-1-i;j++)
        {//
            if(a[j] > a[j+1])
            {
                swap(a[j],a[j+1]);
                ans++;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}
 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发