火车站的列车调度铁轨的结构如丅图所示
两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N
条平行的轨道每趟列车从入口可以选择任意一条轨道进入,朂后从出口离开在图中有9趟列车,在入口处按照{84,25,39,16,7}的顺序排队等待进入如果要求它们必须按序号递减的顺序从出口离開,则至少需要多少条平行铁轨用于调度
输入第一行给出一个整数N
(2 ≤ N
≤10?5??),下一行给出从1到N
的整数序号的一个重排列数字间以空格分隔。
在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数
//用二分查找,去找比他大的第一个元素(这个比較快其他的达到n?容易超时)
//如果能找到,就把那个元素换为当前元素
//如果找不到则轨道数增加
//所以最后数组b的长度即为所需要的最小軌道数