P1116 车厢重组

题目描述

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。

输入格式

共两行。

第一行是车厢总数N( \le 10000)N(≤10000)。

第二行是NN个不同的数表示初始的车厢顺序。

输出格式

一个整数，最少的旋转次数。

输入输出样例

输入 #1复制

4
4 3 2 1

输出 #1复制

这题说那么多，主要就是实现一个冒泡排序，并且记录交换的次数

c++实现：

#include<iostream>
using namespace std;
int main(){int n;cin>>n;int a[n];for(int i=0;i<n;i++){cin>>a[i];}int count=0;for(int i=0;i<n;i++){for(int j=0;j<=n-i-1;j++){if(a[j]>a[j+1]){int tmp=a[j+1];a[j+1]=a[j];a[j]=tmp;count++;}}}cout<<count++;return 0;
}

洛谷——P1116 车厢重组相关推荐

洛谷1116 车厢重组
题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转.一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新 ...
洛谷P1116题解（Java语言描述）
题目要求分析这题,属实下饭嗷,hh-- 题出的挺玄学,其实就一个冒泡排序,笑死个人~~ 直接上AC代码就完事 import java.util.Scanner;public class Main ...
洛谷题目按难度点评---入门难度
洛谷题目按难度点评---入门难度 1.p1421 小玉买文具难度:入门难度考点:输入,输出,整数的四则运算适用:小学生 #include <stdio.h> int main(){ ...
【OJ】洛谷排序题单题解锦集
题单简介题目解析 P1271[深基9.例1]选举学生会 P1177[模板]快速排序 P1923[深基9.例4]求第 k 小的数 P1059 明明的随机数 P1093 奖学金 P1781 宇宙总统 P ...
【算法1-2】排序(今天刷洛谷了嘛)
P1271 [深基9.例1]选举学生会 #include<iostream> #include<algorithm> #include<cstdio> #inclu ...
洛谷入门篇的相关题解
CF616A Comparing Two Long Integers 思路: 因为数字可能含有前导零,所以先对两个数字进行去除前导零的操作,操作后的两个数字如果位数相同,再逐位比较,否则,位数多的那个 ...
洛谷刷题 - 入门 - 1
模板 import java.util.*;public class Main{public static void main(String[] args) {Scanner input=new Sc ...
洛谷刷题：明明的随机数、质因数分解、不高兴的津津、津津对的储存计划和车厢重组
记录洛谷刷题过程QAQ 一. [NOIP2006 普及组] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N N N 个 1 1 1 到 1 ...
关于洛谷哪些题目（入门）
在这里,给大家推荐一下洛谷中一些经典和有一些难度的题目. 顺便,在这里宣传一下我洛谷的博客. 好了,这是我找到的一些题目: 1. 模拟题 [NOIP2005 普及组] 陶陶摘苹果 [NOIP2006 ...

洛谷——P1116 车厢重组