大家好，又见面了，我是你们的朋友全栈君。
7-10 列车调度 (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
输出样例：
4有点二分查找，逆序的感觉
初见有种求逆序数的感觉，但其实逆序不一定就会新增轨道，若存在末尾序号大于检查序号，则不增加，否则，增加轨道数。
好像_bisect没有bisect方法,bisect模块才有
import bisect
def In():
N=int(input())
No=[int(i) for i in input().split()[:N]]
a=[No[0]]
for i in No[1:]:
index=bisect.bisect(a,i)
if index<len(a):
a[index]=i
else:
a.append(i)
return len(a)
print(In())
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/159421.html原文链接：https://javaforall.net
