1310:【例2.2】车厢重组
【题目描述】
在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转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;
}
电子学会 青少年编程等级考试 C语言 1级-10级 学习资料集
电子学会青少年编程等级考试
中国电子学会考评中心
软件编程(C语言)
电子学会 青少年编程等级考试 C语言 1级
电子学会青少年等级考试C语言(二级)
电子学会 全国青少年软件编程等级考试(三级--八级)
电子学会 全国青少年软件编程等级考试标准 十级标准及相关资料
全国青少年软件编程等级考试标准(C语言1级-10级)-20190927.pdf
全国青少年软件编程等级考试标准(C语言1级-10级)-20190927.pdf_电子学会c语言等级考试标准-教育文档类资源-CSDN下载
linux学习(青少年学Linux)
NOI2022宣传片
【NOI2022】PV「什么是信息学精神?」
Scratch -> C++画图->信奥(C++)学习导航
Scratch -> C++画图->信奥(C++)学习导航_dllglvzhenfeng的博客-CSDN博客_scratch c++
C++画图 => 蓝桥杯青少组C++ => 信奥 学习路线图
C++画图 => 蓝桥杯青少组C++ => 信奥 学习路线图_nct c++_dllglvzhenfeng的博客-CSDN博客