列车调度（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的容器了，尤其是对应容器的操作复杂度。