洛谷1116 车厢重组
题目描述
在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。
输入格式
共两行。
第一行是车厢总数N( \le 10000)N(≤10000)。
第二行是NN个不同的数表示初始的车厢顺序。
输出格式
一个整数,最少的旋转次数。
输入输出样例
输入
4
4 3 2 1
输出
6
解题思路:
通过题目描述可提炼出关键字句为,相邻两节车厢的位置交换和排序,并且车厢的初始排序是按从大到小的顺序进行排序,而要进行的则是从小到大进站。首先想到就是冒泡排序。
代码:
#include <iostream>
using namespace std;
int a[10005],temp;
int main()
{int n,sum;//n是有n节车厢,sum是旋转的最少总次数cin >> n;for(int i=1; i<=n; i++){cin >> a[i];}
//冒泡排序for(int i=1; i<=n-1; i++){for(int j=i; j<=n; j++){if(a[i] > a[j]){//swap(a[i],a[j]);temp=a[i];a[i]=a[j];a[j]=temp;sum++;}}}cout << sum;return 0;
}
计算机204 sw
洛谷1116 车厢重组相关推荐
- 洛谷——P1116 车厢重组
P1116 车厢重组 题目描述 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转.一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180180度,则可以把相邻两节车厢的位置交 ...
- 洛谷题目按难度点评---入门难度
洛谷题目按难度点评---入门难度 1.p1421 小玉买文具 难度:入门难度 考点:输入,输出,整数的四则运算 适用:小学生 #include <stdio.h> int main(){ ...
- 洛谷刷题:明明的随机数、质因数分解、不高兴的津津、津津对的储存计划和车厢重组
记录洛谷刷题过程QAQ 一. [NOIP2006 普及组] 明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N N N 个 1 1 1 到 1 ...
- 信息学奥赛一本通 1116:最长平台 | OpenJudge NOI 1.9 12:最长平台 | 洛谷 B2097 最长平台
[题目链接] ybt 1116:最长平台 OpenJudge NOI 1.9 12:最长平台 洛谷 B2097 最长平台 [题目考点] 1. 数组中做统计 2. 求最大值 [解题思路] 解法1:遍历并 ...
- 关于洛谷哪些题目(入门)
在这里,给大家推荐一下洛谷中一些经典和有一些难度的题目. 顺便,在这里宣传一下我洛谷的博客. 好了,这是我找到的一些题目: 1. 模拟题 [NOIP2005 普及组] 陶陶摘苹果 [NOIP2006 ...
- 洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法 思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...
- 洛谷 P1142 轰炸
洛谷 P1142 轰炸 题目描述 "我该怎么办?"飞行员klux向你求助. 事实上,klux面对的是一个很简单的问题,但是他实在太菜了. klux要想轰炸某个区域内的一些地方,它们 ...
- 洛谷 P1387 最大正方形
P1387 最大正方形 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长. 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=10 ...
- 【数据排序】车厢重组
车厢重组 [题目描述] 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转.一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法 ...
最新文章
- Python高级爬虫开发,高难度JS解密教程,绝地求生模拟登陆!
- CentOS配置网易163 yum源和EPEL yum源
- 单链表排序----快排 归并排序
- 计算机输入法如何显示在桌面快捷方式,电脑输入法怎么设置快捷键
- 个人喜欢的关于模式识别、机器学习、推荐系统、图像特征等方面个人主页及博客
- Bitmap 索引 vs. B-tree 索引:如何选择以及何时使用?——2-5
- 在SQL中使用convert函数进行日期的查询
- linux mysql 知乎_在 Linux 上安装 MariaDB 或 MySQL | Linux 中国
- 回溯算法解决迷宫问题
- 【BZOJ-2599】Race 点分治
- explain 之key rows extra
- Google Pixel 2(XL)录像画质提升背后
- GIS工具篇(二):GIS最全数据下载指南
- 实验五 — — Java网络编程及安全
- 【小知识】Softmax函数与交叉熵
- Machine Learning - I. Introduction机器学习综述 (Week 1)
- MovieLens官网数据集解释
- AutoCAD 安装
- golang dep 导入报错问题
- 红外接收C语言实现 NEC 定时器