PTA 7 10 列車排程

火車站的列車排程鐵軌的結構如下圖所示。

兩端分別是一條入口（entrance）軌道和一條出口（exit）軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從出口離開，則至少需要多少條平行鐵軌用於排程？

輸入第一行給出乙個整數n(2 ≤n≤)，下一行給出從1到n的整數序號的乙個重排列。數字間以空格分隔。

在一行中輸出可以將輸入的列車按序號遞減的順序調離所需要的最少的鐵軌條數。

9 8 4 2 5 3 9 1 6 7

樣例說明:

第一條軌道:1 2 4 8

第二條軌道:3 5

第三條軌道:6 9

第四條軌道:7

陣列長度表示軌道數，火車進站類似於進棧，當軌道裡只有一輛車的時候，棧頂即為這輛車，以後還有火車進入軌道，如果火車的編號比任意軌道的棧頂還要大，就新增一條軌道，否則每次從後邊來的火車裡找到第乙個大於棧頂的軌道進入。

資料較大，採用二分查詢。

#include using namespace std;
const int maxn = 1e5 + 5;
int main()
a[l] = x;}}
cout << len << endl;
//system("pause");
return 0;
}