L2-014. 列车调度（set）*

L2-014. 列车调度

参考博客

 #include <iostream>
 #include <cstdio>
 #include <set>
 #include <algorithm>
 using namespace std;
 set<int>s;
 int main()
 {
     int n,fig;
     scanf("%d",&n);
     for(int i=;i<n;i++){
         scanf("%d",&fig);
         if(s.empty()) s.insert(fig);
         else{
             if(s.lower_bound(fig) != s.end()){//找到比当前输入值大的值
                 s.erase(s.lower_bound(fig));//将较大的那个值删除
                 s.insert(fig);//将当前值插入
             }else s.insert(fig);//新增轨道
         }
     }
     printf("%d\n",s.size());
     return ;
 }