列车调度

[c++]代码库

#include<bits/stdc++.h>
using namespace std;
int main ()
{
    set <int> P;
    int n,i,a;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a;
            if(P.upper_bound(a)!=P.end())
                P.erase(P.upper_bound(a));
            P.insert(a);
    }
    cout<<P.size();
    return 0;
}