5-3 列车调度 (25分)
5-3 列车调度 (25分)
火车站的列车调度铁轨的结构如下图所示。
两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N
条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?
输入格式:
输入第一行给出一个整数N
(2 \le≤ N
\le 10^5≤105),下一行给出从1到N
的整数序号的一个重排列。数字间以空格分隔。
输出格式:
在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。
输入样例:
9
8 4 2 5 3 9 1 6 7
输出样例:
4
#include<cstdio>
#include<algorithm>
using namespace std;
int a[100005]={0};
int main()
{int n1,i,num=0,k,*j;scanf("%d",&n1);for(i=0;i<n1;i++){scanf("%d",&k);j=lower_bound(a,a+num,k); *j=k;if(j==a+num) num++;}printf("%d\n",num);
}
5-3 列车调度 (25分)相关推荐
- 7-55 列车调度 (25 分)
7-55 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条 ...
- 【CCCC】L2-014 列车调度 (25分),贪心,set维护序列
problem L2-014 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入 ...
- PTA 7-13 列车调度 (25 分) C语言和C++实现(二分查找)
7-13 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条 ...
- 5-10 列车调度 (25分)
5-10 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨 ...
- 【PTA】5-10 列车调度 (25分)
5-10 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一 ...
- 5-10 列车调度 (25分) set OR 最长上升子序列
5-10 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨 ...
- L2-014 列车调度 (25 分)
L2-014 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意 ...
- 7-7 列车调度 (25分)
7-7 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道 ...
- 7-6 列车调度 (25 分)
7-6 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨 ...
最新文章
- Spring Cloud Alibaba到底坑不坑?反正是解放了部分使用的繁琐!
- 一线大厂Java开发所需掌握的技能要点汇总
- 2019 年百度之星·程序设计大赛 - 初赛一
- [转]总结:Apache/Tomcat/JBOSS/Jetty/Nginx区别 .
- php mysql 菜鸟_PHP 和 MySQL 基础教程(四)
- java 标志一个方法为过时方法
- Django搭建个人博客:文章标签功能
- Docker学习总结(43)——Docker Compose 搭建Mysql主从复制集群
- Error: ER_ACCESS_DENIED_ERROR: Access denied for user ‘root‘@‘localhost‘ (using password: YES)解决办法
- 指尖上的学问——wi输入法开发实记
- 复合梯形公式C语言程序,C语言复合梯形公式实现定积分
- [树状数组模板] 洛谷P3368
- 什么是PLC的响应时间
- Hadoop-day01_(java代码模拟hadoop存储数据)
- 阿里云视频点播解密DecryptKMSDataKeyRequest爬坑
- 智能美容仪APP开发作用特点
- 社区商业新势力-小区跑跑乐
- 你知道Verilog HDL程序是如何构成的吗
- eos探索中踩过的雷
- python接口测试+ununittest之verbosity