7-5 列车调度 (25 分)-数据结构第3章

#include <iostream>
using namespace std;
#include <set>
#include <algorithm>
int a,cnt;
int main()
{
	int n;
	scanf("%d",&n);
    set<int>st;
	for(int i = 0;i < n;i++)
	{
	    scanf("%d",&a);
	    
	    auto it = st.lower_bound(a);
	    if(it==st.end())
	    {
	        cnt++;
	    }
	    else
	    {
	        st.erase(it);
	    }
	    st.insert(a);
	}
	
	printf("%d\n",cnt);
	return 0;
}