T1683 车厢重组 codevs

http://codevs.cn/problem/1683/

时间限制: 1 s

空间限制: 1000 KB

题目等级 : 白银 Silver

题目描述 Description

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

输入描述 Input Description

输入文件有两行数据，第一行是车厢总数N（不大于10000),第二行是N个不同的数表示初始的车厢顺序。

输出描述 Output Description

一个数据，是最少的旋转次数。

样例输入 Sample Input

4 3 2 1

样例输出 Sample Output

冒泡

 1 #include <algorithm>
 2 #include <iostream>
 3 #include <cstdio>
 4
 5 using namespace std;
 6
 7 int n,ans;
 8 int train[10005];
 9
10 int main()
11 {
12     scanf("%d",&n);
13     for(int i=1;i<=n;i++)
14         scanf("%d",&train[i]);
15     for(int i=1;i<=n;i++)
16         for(int j=i+1;j<=n;j++)
17             if(train[i]>train[j])
18             {
19                 swap(train[i],train[j]);
20                 ans++;
21             }
22     printf("%d",ans);
23     return 0;
24 }

转载于:https://www.cnblogs.com/Shy-key/p/6648653.html

T1683 车厢重组 codevs相关推荐

【数据排序】车厢重组
车厢重组 [题目描述] 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转.一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法 ...
信息学奥赛一本通 1310：【例2.2】车厢重组
[题目链接] ybt 1310:[例2.2]车厢重组 [题目考点] 1. 冒泡排序 [君义精讲]排序算法 [解题思路] 该题实际求的是:统计冒泡排序中数据交换的次数 [题解代码] 解法1:冒泡排序下 ...
信息奥赛一本通（1310：【例2.2】车厢重组）
1310:[例2.2]车厢重组时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18621 通过数: 11419 [题目描述] 在一个旧式的火车站旁边有一座 ...
洛谷——P1116 车厢重组
P1116 车厢重组题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转.一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180180度,则可以把相邻两节车厢的位置交 ...
洛谷刷题：明明的随机数、质因数分解、不高兴的津津、津津对的储存计划和车厢重组
记录洛谷刷题过程QAQ 一. [NOIP2006 普及组] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N N N 个 1 1 1 到 1 ...
车厢重组（信息学奥赛一本通-T1310）
[题目描述] 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转.一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排 ...
洛谷1116 车厢重组
题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转.一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新 ...
ACM寒假训练第二周总结
时间:2022.1.17--2022.1.23 一.刷题记录 1. P1271 [深基9.例1]选举学生会 using namespace std; int a[1005]={0}; int main ...
OJ题目细菌实验分组c语言,C语言
OJ.swust 西南科技ACM 0615 局部变量和子函数的运用(程序设计C实验三题目二) #include #include char isprime(int n){ if (n == 1){ r ...

T1683 车厢重组 codevs

T1683 车厢重组 codevs相关推荐

最新文章

热门文章