1023: 巨人排队

使用了set
set具有互异性,multiset没有
set和ordered_map都是使用erase和insert，find删插查。
使用clear清空

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
multiset<ll> que;
int main(){while(scanf("%d",&n)!=EOF){que.clear();que.insert(30010);ll ans=1;for(int i=1;i<=n;i++){ll h;scanf("%lld",&h);bool flag=0;auto it=que.lower_bound(h);if(it!=que.end()){if(*it>h){que.erase(*it);que.insert(h);flag=1;continue;}else if(*it==h){flag=1;continue;}}if(!flag){que.insert(h);ans++;}}printf("%lld\n",ans);}return 0;
}