信息奥赛一本通（1310：【例2.2】车厢重组）

2024-04-25 02:44:27

1310：【例2.2】车厢重组

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 18621 通过数: 11419

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

4
4 3 2 1

【输出样例】

【参考代码】

#include <stdio.h>
#define N 10010
int a[N];
int main()
{
int i,j,n,s=0,t;
scanf("%d",&n);
for(i=0;i<n;i++) //输入n个车厢号
   scanf("%d",&a[i]);
for(i=0;i<n-1;i++) //冒泡排序
{
   for(j=0;j<n-1-i;j++)
   {
       if(a[j]>a[j+1]) //判断车厢号是否逆序
       {
           t=a[j];
           a[j]=a[j+1];
           a[j+1]=t;
           s++; //统计车厢旋转的次数
           }
       }
   }
   printf("%d\n",s); //最少的旋转次数
return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1310

信息奥赛一本通（1310：【例2.2】车厢重组）相关推荐

【算法•日更•第十二期】信息奥赛一本通1585：【例 1】Amount of Degrees题解
废话不多说,直接上题: 1585: [例 1]Amount of Degrees 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 130 通过数: 68 ...
信息奥赛一本通三角形最佳路径问题 (1288) 题解
信息奥赛一本通三角形最佳路径问题 (1288) 题解时间限制: 1000 ms 内存限制: 65536 KB 题目描述如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 ...
信息奥赛一本通的递推练习
信息奥赛一本通的递推练习递推与动态规划 1313:位数问题 1314:过河卒 1194:移动路线 1196:踩方格递推与动态规划递推解决的问题中满足最优化原理的也是属于动态规划范畴 1313:位 ...
信息学奥赛一本通 1310：【例2.2】车厢重组
[题目链接] ybt 1310:[例2.2]车厢重组 [题目考点] 1. 冒泡排序 [君义精讲]排序算法 [解题思路] 该题实际求的是:统计冒泡排序中数据交换的次数 [题解代码] 解法1:冒泡排序下 ...
2038：最大数位置（题目来源于信息奥赛一本通官网）
2038:[例5.5]最大数位置时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4876 通过数: 3175 [题目描述] 输入n 个整数,存放在数组a[ ...
【算法•日更•第十四期】信息奥赛一本通1592：【例 1】国王题解
废话不多说,直接上题: 1592:[例 1]国王时间限制: 500 ms 内存限制: 65536 KB 提交数: 290 通过数: 111 [题目描述] 原题来自:SGU 2 ...
信息奥赛一本通（1325：【例7.4】循环比赛日程表）
1325:[例7.4] 循环比赛日程表时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6257 通过数: 3483 [题目描述] 设有N个选手进行循环比赛 ...
信息奥赛一本通（1311：【例2.5】求逆序对）
1311:[例2.5]求逆序对时间限制: 1000 ms 内存限制: 65536 KB 提交数: 26125 通过数: 5883 [题目描述] 给定一个序列a1,a2,-,a ...
信息奥赛一本通1312：【例3.4】昆虫繁殖
1312:[例3.4]昆虫繁殖 1312:[例3.4]昆虫繁殖时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5661 通过数: 2702 [题目描述] 科学家在热带森林中发现了 ...

最新文章

热门文章