L2-014 列车调度 (25分)【17行极短代码】

#include<bits/stdc++.h>
using namespace std;
int n,x;
set<int>s;
int main()
{
	cin>>n>>x;
	s.insert(x);
	while(--n)
	{
		cin>>x;
		auto it=s.upper_bound(x);
		if(it!=s.end())	s.erase(*it);
		s.insert(x);
	}
	cout<<s.size();
}