2024-10-2-洛谷P1116-车厢重组:题解和思路 车厢重组题解嘿嘿!今天我们来一起当“火车站职工”,看看如何通过一座神奇的桥,把乱成一锅粥的车厢,重新排成整齐的顺序吧!这个任务看起来容易,实则暗藏玄机,每次只能通过桥交换相邻的两节车厢,是不是让你想起了某个排序算法?没错,这就是经典的冒泡排序问题!原题思路分析每次只能交换相邻的
一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转 180 度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将...
洛谷题单指南-排序-P1116 车厢重组 原题链接:https://www.luogu.com.cn/problem/P1116 题意解读:由于只能交换相邻的两节车厢,因此只能采用冒泡排序法,记录冒泡排序过程中交换的次数即可。 100分代码: #include<bits/stdc++.h>usingnamespacestd;constintN =10005;inta[N];intmain(){intn; cin >> n;for(...
一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转 度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢...
洛谷【11】P1116 车厢重组 题目描述 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后...
洛谷P1116. 车厢重组 原题链接中等 作者: 我是java同学 , 2023-12-08 19:04:18 , 所有人可见 , 阅读 48 1 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1010; int n; int q[N], tem[N]; LL merge_sort(int l, int r) { if (l >= r...
【洛谷】P1116 车厢重组【python版】 【洛谷】P1116 车厢重组【python】 0.题意 本题目写成入门的红题总感觉有些不妥,至少是普及的级别了吧。徒手写归并也不是2min就能搞定的。 1.分析 用归并排序求逆序数 本题主要有如下几个点需要注意: 01.归并排序用Python的写法...
车厢重组 题目描述 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工...
P1116 车厢重组 https://www.luogu.com.cn/problem/P11161 #include<bits/stdc++.h> 2 using namespace std; 3 int n, ans, a[10005]; 4 int main() 5 { 6 //冒泡排序 7 8 cin>>n; 9 for(int i=1; i<=n; i++) 10...
P1116 车厢重组 不难,一个选择排序就出来了。 #include<stdio.h> #include<ctype.h> #include<string.h> #include<math.h> #include<stdlib.h> intmain() { inti,j,n,temp,cnt=0; scanf("%d",&n); intarr[n]; for(i=0;i<n;i++)...