L2-014 列车调度

L2-014 列车调度 (25 分)

火车站的列车调度铁轨的结构如下图所示。

两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？

输入格式：

输入第一行给出一个整数N (2 ≤ N ≤105)，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。

输出格式：

在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。

输入样例：

9
8 4 2 5 3 9 1 6 7

输出样例：

code:

#include<bits/stdc++.h>
using namespace std;
int main(){int n,t;cin>>n;set<int > s;s.insert(0);//set中存的是所有队列的队尾 for(int i=0;i<n;i++){cin>>t;if(t>*s.rbegin()){//如果比所有队列的最大值还大，新开一条铁轨 s.insert(t); }else{//插入在第一比当前值大的铁轨后面 s.erase(*(s.upper_bound(t)));//删除第一个比t大的 代替其成为队列s.insert(t);}}cout<<s.size()-1;//要除去初始加入的0
}

如果理解了还是很简单的，解题点在于，如果当前序号比火车队列末尾中最小的还要大，就需要重开轨道。

L2-014 列车调度相关推荐

7-55 列车调度 (25 分)
7-55 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条 ...
天梯赛L2-014 列车调度（set和简单贪心）
题目描述火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道. 每趟列车从入口可以选择任意一条轨道进入,最后从出口离 ...
L2-014. 列车调度-PAT团体程序设计天梯赛GPLT
火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道进入,最后从出口离开.在图中有 ...
【CCCC】L2-014 列车调度 (25分)，贪心，set维护序列
problem L2-014 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入 ...
Springboot列车调度信息系统的设计与实现4guf9计算机毕业设计-课程设计-期末作业-毕设程序代做
Springboot列车调度信息系统的设计与实现4guf9计算机毕业设计-课程设计-期末作业-毕设程序代做 [免费赠送源码]Springboot列车调度信息系统的设计与实现4guf9计算机毕业设计-课 ...
PTA 7-13 列车调度 (25 分) C语言和C++实现（二分查找）
7-13 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条 ...
【C++】火车站的列车调度
题目:火车站的列车调度两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道进入,最后从出口离开.在图中有9趟列车,在入口 ...
列车调度(贪心)：单机调度问题贪心算法
单机调度问题贪心算法 #题目:火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道 ...
tdcs系统与计算机联锁,铁路列车调度指挥系统(TDCS)实用问答
铁路列车调度指挥系统(TDCS)实用问答语音编辑锁定讨论上传视频本词条缺少概述图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧! <铁路列车调度指挥系统(TDCS)实用问答& ...
天梯赛练习列车调度
火车站的列车调度铁轨的结构如下图所示. 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道进入,最后从出口离开.在图中有 ...