【STL】set的使用
阿新 • • 發佈:2018-09-16
scan i++ details node con 通過 tor space for
set默認進行升序排列,通過結構體可以改。
維護一個比主人公分數高的set 降序排列,比主人公高就進入set 比主人公低就不進去,或者在刪除操作裏刪掉。
然後血的教訓
https://blog.csdn.net/yangruibao/article/details/9040045
#include <bits/stdc++.h> using namespace std; const int maxn=1e5+7; struct node{ int t,val; bool operator<(const node&c)const{ if(c.val==val){ return t<c.t; } else{ return val>c.val; } } }s[maxn]; multiset<node>mot; int main(){ int n,m;while(~scanf("%d%d",&n,&m)){ for(int i=0;i<=n;i++){ s[i].val=s[i].t=0; } for(int i=1;i<=m;++i){ int o,p;scanf("%d%d",&o,&p); if(o==1){ s[1].t+=p; s[1].val++; } else{ if(s[o]<s[1]){ mot.erase(mot.find(s[o])); } s[o].val++; s[o].t+=p; mot.insert(s[o]); } while (!mot.empty()&&!(*--mot.end()<s[1])){ mot.erase(--mot.end()); } printf("%d\n",(int)mot.size()+1); } } }
【STL】set的使用