列车调度
火车站的列车调度铁轨的结构如下图所示。
两端分别是一条入口（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限制
时间限制：5000，内存限制：65536
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录