在做這個題的時候，首先要知道在stl中有可以實現二分查詢的快速函式，常使用的有四種，分別是：
這個題就是不斷更新當前所在陣列的最小值，如果輸入的值，比當前元素的最大值大，陣列就多新增乙個數，如果比最大的值小，就使用二分查詢，找到第乙個大於這個值的元素的位置，並且更新這給位置的陣列，使其為當前輸入的數，最後統計陣列的元素個數，就是要求的答案。
**如下：
int n;
int a[maxn];
int main()else
} }/*for(int i = 0; i < t-1; i++)
cout << a[t-1] << endl;*/
cout << t << endl;
return 0;
}
patl2 014 列車排程
解題關鍵 由dilworth定理 最小反鏈劃分 最長鏈 可知最少的下降序列個數就等於整個序列最長上公升子串行的長度，此題即轉化為求最長上公升子串行的長度。include include include include include include define inf 0x3f3f3f3f usi...
PAT L2 014 列車排程 最長上公升子串行
火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從出口離開，則至少需要多少條...
PTA L2 014 列車排程 二分 貪心
火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道，它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入，最後從出口離開。在圖中有9趟列車，在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從出口離開，則至少需要多少條...