L2-014 列车调度

贪心。

#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int n=1e6;
int a,b[n],c ;
signed main()
{
	ios::sync_with_stdio(false);
	  cin.tie(0),cout.tie(0);
	cin>>a;
	for(int i=1;i<=a;i++)
	{
		cin>>b[i];
	}
	set<int>t;
	for(int i=1;i<=a;i++)
	{
		if(t.empty())
		{
			t.insert(b[i]);
		}
		else
		{
			auto f=t.lower_bound(b[i]);
			if(f==t.end())
			{
				t.insert(b[i]);
			}
			else
			{
				t.erase(f);
				t.insert(b[i]);
			}
		}
	}
	cout<<t.size()<<endl;
}