L2-014 列车调度（STL）

用set的size数表示轨道数,输入的数比所有的数大则增加一条轨道，否则找比它大的数里头的最小的数，把最小的数替换成它。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<set>
using namespace std;
set<int>s;
int n;
int t;
int main()
{
scanf("%d",&n);
s.clear();
set<int>::iterator it;
for(int i=1;i<=n;i++){
scanf("%d",&t);
if((it=s.lower_bound(t))==s.end()){
s.insert(t);
}
else{
s.erase(it);
s.insert(t);
}
}
printf("%d",s.size());
}