电子学会 C语言 3级 10 、车厢重组（冒泡排序）_电子协会c语言3级内容-优快云博客

本文链接：https://blog.youkuaiyun.com/dllglvzhenfeng/article/details/128909770

文章提供了一个信息学竞赛中的问题，即如何通过一座旋转桥来重新排列车厢顺序，使车厢号从小到大排列。给出了两种C++实现的冒泡排序算法，分别计算最少的旋转次数，目标是自动化这个过程。

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

1310：【例2.2】车厢重组

信息学奥赛一本通（C++版）在线评测系统

【题目描述】

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。

【输入】

有两行数据，第一行是车厢总数N（不大于10000），第二行是N个不同的数表示初始的车厢顺序。

【输出】

一个数据，是最少的旋转次数。

【输入样例】

4

4 3 2 1

【输出样例】

6

C++代码一：

#include<iostream>
using namespace std;
int main() 
{
	int n,i,j,sum=0;
	
	cin>>n;
	
	int a[n+1];
	
	for(i=1; i<=n; i++)
		cin>>a[i];
	
	for(i=1; i<=n; i++)
	for(j=i+1; j<=n; j++)
		if(a[i]>a[j])
		{
			swap(a[i],a[j]);//交换两个数位置
			sum++;
		}
	
	cout<<sum;
	
	return 0;
}

C++代码二：

#include<iostream>
#include<iomanip>
using namespace std;
long n,i,j,t,s,a[1000];
int main()
{
   cin>>n;    //输入n个车厢号
   
   	for (i=1; i<=n; i=i+1)
     cin>>a[i];
	
	for (j=1; j<=n-1; j=j+1)  //冒泡排序另一种写法
		for (i=1; i<=n-j; i=i+1)   
			if (a[i]>a[i+1])   //判断车厢号是否逆序
      		{
		 		t=a[i]; 
		 		a[i]=a[i+1]; 
		 		a[i+1]=t;
		 		s++;   //统计车厢旋转的次数
	  		}
   
   cout<<s;   //最少的旋转次数
   
   return 0;    
}