L2-014 列车调度

本文主要是介绍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;
}

这篇关于L2-014 列车调度的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---