电子学会 C语言 3级 10 、车厢重组（冒泡排序）

dllglvzhenfeng

已于 2023-02-07 09:13:08 修改

阅读量230

点赞数

分类专栏：科普电子学会青少年编程等级考试信息技术文章标签： c++ 算法人工智能青少年趣味编程信息学奥赛

于 2023-02-07 08:00:00 首次发布

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/128909770

版权

科普同时被 3 个专栏收录

825 篇文章 36 订阅

订阅专栏

信息技术

566 篇文章 18 订阅

订阅专栏

电子学会青少年编程等级考试

132 篇文章 49 订阅

订阅专栏

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;    
}