5-3 列车调度 (25分)
来源:互联网 发布:淘宝千人千面标签 编辑:程序博客网 时间:2024/05/21 11:20
5-3 列车调度 (25分)
火车站的列车调度铁轨的结构如下图所示。
两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N
条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?
输入格式:
输入第一行给出一个整数N
(2 ≤ N
≤105),下一行给出从1到N
的整数序号的一个重排列。数字间以空格分隔。
输出格式:
在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。
输入样例:
98 4 2 5 3 9 1 6 7
输出样例:
4
其中只要会用algorithm函数库里的lower_bound函数就好。与之相对应的是upper_bound函数。
lower_bound(数组首地址a,数组尾地址a+n,要查找的数x) 返回的是比x大,或相等的第一个数的地址 ,根据英文本意,可以理解为从查找的位置开始,每一个比x小的都会跳过,直到找到不比x小的数为止。若找不到,返回数组位地址a+n
比如有个int a[10], 里面有8数{1,2,3,4,5,6,7,8 , 9 , 0}
要找比不比5小的第一个数
j=lower_bound(a,a+7,5) 则j==a+4,
要找不比7小的第一个数
j=lower_bound(a,a+7,7) 则j==a+6;
要找不比10小的第一个数
j=lower_bound(a,a+7,10) 则j==a+7;
代码如下
0 0
- 5-3 列车调度 (25分)
- 5-3 列车调度 (25分)
- 【PTA】5-10 列车调度 (25分)
- 5-10 列车调度 (25分)
- 5-3 列车调度
- PTA 列车调度(25 分)
- 5-10 列车调度 (25分) set OR 最长上升子序列
- PTA 7-2 列车调度(25 分)
- PTA 7-2 列车调度(25 分) 25分代码
- PTA 7-2 列车调度(25 分) 思路+超时代码+正确代码
- 列车调度
- UVa 299 列车调度
- 【Tsinghua】列车调度(Train)
- 列车调度(Train)
- 列车调度-栈混洗
- 列车调度(Train)
- L2-014 列车调度
- L2-014. 列车调度
- centos 下安装mysql
- linux运维-软件安装
- 数据库优化
- 十大必掌握C++11新特性
- Android 之 Handler 知识摘要
- 5-3 列车调度 (25分)
- 计算机基础
- JAVA加解密 -- Base64加解密
- sql Developer连接数据库时出现的问题
- Linux学习篇之~unit12练习
- HttpServletResponse 乱码问题
- Java中的null
- 60分钟搞定JAVA加解密
- 【windows】常用快捷键