1. 程式人生 > >【STL】set的使用

【STL】set的使用

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的使用