luogu P1116车厢重组

最新推荐文章于 2024-02-17 07:45:09 发布

weixin_30376083

最新推荐文章于 2024-02-17 07:45:09 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xrj1229/p/9232582.html

本文介绍了一种使用冒泡排序解决车厢重组问题的方法。通过每次比较相邻车厢并进行必要交换来实现整个车厢序列的正确排序，每完成一次交换则计数器加一，最终输出所需的交换次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

车厢重组题面

冒泡排序，每交换一次就加一就好咯↖(^ω^)↗

#include<iostream>
#include<cstdio>

using namespace std;
int a[10001];
int main()
{
	int n,m=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=n-1;i++)
	{
		for(int j=1;j<=n-i;j++)
		{
			if(a[j]>a[j+1])
		{
			swap(a[j],a[j+1]);
			m++;
		}
		}
	}
	printf("%d",m);
	return 0;
}

转载于:https://www.cnblogs.com/xrj1229/p/9232582.html