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

兩端分別是一條入口（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

 最初思路：弄一個Vector二維陣列,j=0，把第一個放進v[0]中，然後第二個看是不是比v[0]最後一個元素小，小的話就放進v[0]。                      不小的話j++,放進v[j]。再輸入元素，從v[0]......v[j]，判斷哪個的最後一個元素小於我們輸入的元素，就放進去，沒有                      小於的   就j++，放到v[j]中；最後輸出j+1;以為裡面套了一層迴圈，時間複雜度為O(n^2);超時了；所以，就找大牛代                      碼看，發現用的是set;

解題思路：
        先將一個數插入進set容器中,set容器預設從小到大(自動排序),在依次進行每個數的輸入,如果輸入的數比當前set容器中的最          後一個數小，刪除set容器中第一個大於輸入數的值，在將輸入數進行插入，重新排序後，輸入的值就代替了刪除的值,依次          迴圈往復,進行到結尾 。

#include<iostream>
#include<set>
using namespace std;
int main()
{
    int num,n;
    cin>>n;
    set<int> s;
//    set<int>::iterator it;
    for(int i=0;i<n;i++)
    {
        cin>>num;
        if(s.upper_bound(num)!=s.end())
            s.erase(s.upper_bound(num));
        s.insert(num);
//        for(it=s.begin();it!=s.end();it++){
//            cout<<*it<<" ";
//        }
//        cout<<endl;
    }
    cout<<s.size()<<endl;
    return 0;
}
 

看一下中間測試（吧上面的註釋取消，既能看到每步的情況） ；