L2-014 列车调度

原题链接

题解

1.后面的列车排到前面最小的比自己大的列车后面

code

#include<bits/stdc++.h>
using namespace std;
int  len=0;
int a[100005]={0};
int main()
{
    int n;
    cin>>n;
    fill(a, a + 100005, INT_MAX);
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        int pos=lower_bound(a+1,a+1+len+1,x)-a;
        a[pos]=x;
        len=max(pos,len);
    }

    cout<<len;
    return 0;
}