列车调度（PAT）

当时想了很久，总是超时。最后参考了别人的代码才完全A了。

PAT题目总是这样，用一些很巧妙的容器跟函数。

然后大大简化代码量。

#include<bits/stdc++.h>
using namespace std;
set<int>s;
int n,x;
int main()
{
    cin>>n;
    s.insert(0);
    for(int i=0;i<n;i++){
        cin>>x;
        if(x<*s.rbegin())
            s.erase(*(s.upper_bound(x)));
        s.insert(x);
    }
    cout<<s.size()-1<<endl;

    return 0;
}

也是点醒自己。该去整理整理STL的容器了，尤其是对应容器的操作复杂度。