GPLT L2-014 列车调度

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448

分析：明显从右到左列车的序号需要依次递减，我们只需要保存每个平行轨道上最尾部的车（也就是序号最小的车就好），如果当前的车比所有轨道尾部车序号都大，开辟一个新的轨道，否则就加进满足条件的轨道里尾部车序号与自己最接近的

这些操作用set可以比较方便的实现

set.rbegin()是当前队列最大值的迭代器，set.upper_bound(t)返回set中第一个比t大的数的迭代器

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 const int inf=<<;
 const double pi=acos(-);
 const int mod=;
 const int maxn=1e5+;
 const int maxm=;
 int main(){
     int n,t;scanf("%d",&n);
     set<int> s;
     s.insert();//这个0没有任何实际意义，只是为了保证查询能正常进行，所以最后要减1
     for(int i=;i<=n;i++){
         scanf("%d",&t);
         if(t<*s.rbegin()){
             s.erase(*s.upper_bound(t));
             s.insert(t);
         }
         else s.insert(t);
     }
     cout<<s.size()-<<endl;
     return ;
 }