信奥赛 1310：【例2.2】车厢重组

最新推荐文章于 2024-04-27 11:13:02 发布
最新推荐文章于 2024-04-27 11:13:02 发布
阅读量121 收藏
点赞数
分类专栏： c++ 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xinshuai_1/article/details/134944263
版权

本题解析：根据上述的要求，转化为程序的解题方案，就是用到了冒泡排序。本题中求的是旋转次数，实际上就是冒泡排序中交换的次数。

本题考察的知识点是：冒泡排序的用法。

参考代码：

上述代码仅供参考，学习期间如有问题，随时交流。

各位加油！！

徐新帅
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
信息学奥赛一本通 1310：【例2.2】车厢重组 数据排序
长春高老师编程
12-03 468
一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。有两行数据，第一行是车厢总数N（不大于10000），第二行是N个不同的数表示初始的车厢顺序。时间限制: 1000 ms 内存限制: 65536 KB。1310：【例2.2】车厢重组。一个数据，是最少的旋转次数。
信息学奥赛一本通 1310：【例2.2】车厢重组 | 洛谷 P1116 车厢重组
君义NOIP的博客
03-23 2639
【题目链接】 ybt 1310：【例2.2】车厢重组 【题目考点】 1. 冒泡排序 【君义精讲】排序算法 【解题思路】 该题实际求的是：统计冒泡排序中数据交换的次数 【题解代码】 解法1：冒泡排序 下标从1开始 #include<bits/stdc++.h> using namespace std; int main() { int n, a[10005], ct = 0;//ct：数据交换的次数 cin >> n; for(int i = 1; i <= n; ++i
信息学奥赛一本通|1310：【例2.2】车厢重组
1gongziyue的博客
07-30 232
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。...
1310：【例2.2】车厢重组
zhanghongyi152的博客
07-13 1426
信息学奥赛一本通：基础（2）：1310：【例2.2】车厢重组
信息学奥赛一本通1310：车厢重组
11-17
信息学奥赛一本通1310：车厢重组
2048：例5.18串排序.cpp（未完成）
02-25
2048：【例5.18】串排序 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20456 通过数: 10024 【题目描述】 对给定的n(1≤n≤20) 个国家名（国家名字长度不超过20 ），按其字母的顺序输出。 【输入】 第一行为国家...
2048：例5.18串排序.cpp
03-04
2048：【例5.18】串排序 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20603 通过数: 10118 【题目描述】 对给定的n(1≤n≤20) 个国家名（国家名字长度不超过20 ），按其字母的顺序输出。 【输入】 第一行为国家...
2046：例5.15替换字母.cpp
02-18
2046：【例5.15】替换字母 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 33183 通过数: 17543 【题目描述】 在应用计算机编辑文档的时候，我们经常遇到替换任务。如把文档中的“电脑”都替换成“计算机”。现在请...
2050：例5.20字串包含.cpp
03-11
2050：【例5.20】字串包含 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 19468 通过数: 8142 【题目描述】 字符串移位包含问题。 对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾...
代码随想录算法训练营day53
最新发布
Mitakiyuki的博客
04-27 231
从前到后遍历。
偏微分方程算法之五点菱形差分法
L_peanut的博客
04-26 533
主要对二维椭圆型方程的五点菱形差分算法进行推导及算例的C++实现。
算法训练营day21
wugong_true的博客
04-23 393
接下来，根据计数count与最大计数maxCount的比较，更新众数的结果数组resList和最大计数maxCount。如果count大于maxCount，则清空resList并将当前节点值添加进去，并更新maxCount为count；接着，根据resList中的众数，创建一个整型数组res，并将其返回作为结果。然后，通过与前一个节点的值进行比较，判断当前节点值出现的次数。如果当前节点与前一个节点的值不同，说明出现了一个新的值，将计数count重置为1；，计算相邻两个元素的差值，并将较小的差值更新到。
排序算法-快速排序
分享我的点点滴滴，在成长路上与你同行！
04-23 941
排序算法-快速排序
【错题集-编程题】数组中的最长连续子序列（排序 + 模拟）
Elena's Blog
04-24 293
因为题目不要求位置连续，那么就可以直接想到排序（我把这一块理解错了，导致没有排序去做），接着就是简单的模拟。，然而实际上这道题目要求的是。小心处理数字相同的情况。
代码随想录算法训练营day40
weixin_43390031的博客
04-23 394
1为头，左子树节点个数为0，右子数节点个数为2，即dp[0]*dp[2]，2为头，dp[1]*dp[1]，3为头dp[2]*dp[0]。故对dp[i]，我们也考虑1到i为头节点的数量相加，dp[i]=dp[0]*dp[i-1]+dp[1]*dp[i-2]+…时间复杂度O(n^2)。(i-2)取最大值，综合讨论一下就是拆成i-j和j，然后比较dp[i-j]*j和(i-j)*j的最大值，这里因为dp[i-j]必须要进行至少拆成两个数，所以没有包含i-j，故我们还需要比较i-j，递推公式就是。
【算法学习】线段树基础版
weixin_55939638的博客
04-23 518
根结点维护的是区间1 到 4，结点权值是该区间的和，再将区间一份为二，其左儿子维护的是 1 - 2，右儿子维护的是 3 - 4 ，以此类推，直到结点维护的区间长度为1。线段树可以理解为一个二叉树，如果是利用线段树求区间的和，那么每个结点的权值维护的是结点所维护区间的和，再将该区间一分为二，分别交由左右儿子维护。从根节点开始，目标区间和左子树有交集，递归左子树，目标区间和右子树有交集 ，递归右子树；从根节点开始，目标区间和左子树有交集，递归左子树，目标区间和右子树有交集 ，递归右子树；
【每日力扣】41. 缺失的第一个正数 238. 除自身以外数组的乘积 189. 轮转数组
m0_69383623的博客
04-23 415
🔥 个人主页:😀你不必等到非常厉害，才敢开始，你需要开始，才会变的非常厉害。
c入门基础题（3）
梦昼初
04-26 844
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
信息学奥赛2040：【例5.7】筛选法找质数
08-13
根据引用内容和，筛选法是一种间接求质数的方法。它通过将合数筛选出去，剩下的即为质数。在引用中给出了一个使用筛选法找质数的代码示例。该代码使用了一个bool类型的数组a，其中true表示是质数。通过遍历2到n的每个数，同时遍历该数的倍数，将倍数对应的a数组元素设为false，即筛选掉合数。最后，输出数组a中为true的数即为质数。 引用内容对线性筛法的原理进行了解释。在线性筛法中，维护一个质数数组prime[]。每次循环观察一个数字i，如果i是质数，则将其加入质数数组。然后顺序遍历质数数组，取到的质数为prime[j，判断i是否为prime[j的倍数，如果不是，则说明prime[j是i*prime[j的最小质因数，将i*prime[j这个合数通过prime[j这个最小质因数筛掉。如果i是prime[j的倍数，则跳出循环。 综上所述，筛选法是一种通过筛选合数来找质数的方法，其原理可以通过代码实现，如引用所示。而线性筛法则是一种优化的筛选法，通过维护一个质数数组来加速筛选的过程，如引用和所述。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [【信息学奥赛】2040：【例5.7】筛选法找质数](https://blog.csdn.net/qq_43779149/article/details/129071258)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [信息学奥赛一本通 2040：【例5.7】筛选法找质数 (普通筛 线性筛)](https://blog.csdn.net/lq1990717/article/details/122032998)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

徐新帅

希望能帮到你，感谢你的一杯咖啡

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值