6 列车调度 (25分)
东软学习小组成员:夜枫
火车站的列车调度铁轨的结构如下图所示。
两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?
输入格式:
输入第一行给出一个整数N (2 ≤ N ≤10
5
),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。
输出格式:
在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。
输入样例:
9
8 4 2 5 3 9 1 6 7
输出样例:
4
#include<iostream>
#include<set>
using namespace std;
int main(){int num,n;cin>>n;set<int> s;for(int i=0;i<n;i++){ cin>>num;if(num<*s.upper_bound(num)){//当前输入的比有比它大的,则取把第一个比它的删掉s.erase(s.upper_bound(num));}s.insert(num);//插入}cout<<s.size()<<endl;return 0;
}
6 列车调度 (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-3 列车调度 (25分)
5-3 列车调度 (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条平行的轨道.每趟列车从入口可以选择任意一条轨 ...
最新文章
- 程序员大牛必备的装逼神器
- ubuntu 12.04 解压安装jdk
- ASP.NET温故而知新学习系列之ASP.NET多线程编程—异步编程(九)
- we are the world 群星,
- CF183D-T-shirtx【dp,贪心】
- Tomcat服务器性能优化
- const与#define宏定义的区别——C语言深度剖析
- php 判断json包含key,php判断json对象是否存在的方法
- net.sf.json与fastjson两种jar包的使用
- 如何更改IDEA的主题(背景黑色还是白色)
- c语言仿宋gb2312字体,gb2312字体下载|仿宋gb2312字体 v2.0 官方版-520下载站
- [ESXI6.5集成realtek网卡的镜像
- ssh无密码登录原理和配置方法
- 医院在线预约挂号管理系统(Java+SSH+MySQL)
- 北斗ATGM332D定位 gps驱动
- 使用element走马灯 + video-player实现图片和视频混合轮播
- Java Missing method body, or declare abstract
- 超越光速:时间旅行不是梦
- 罗格评论北京奥运会全文(中英文)
- 常用缓存淘汰算法(LFU、LRU、ARC、FIFO、MRU)