HDOJ 2275 Kiki & Little Kiki 1

最新推荐文章于 2019-07-05 00:42:54 发布

原创最新推荐文章于 2019-07-05 00:42:54 发布 · 550 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL

HDOJ 专栏收录该内容

10 篇文章

订阅专栏

本文探讨了一种使用树状数组和multiset解决特定编程问题的方法，特别关注了如何避免超时和利用multiset的特性来优化解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//用树状数组会超时，用set能过，但是要注意用的是  muliset
#include <iostream>
#include <cstdio>
#include <queue>
#include <vector>
#include <cstring>
#include <set>
#include <algorithm>
using namespace std;

int main()
{
    char ch[6];
    int n,x;
    multiset<int> s;
    multiset<int>::iterator it;
    while(~scanf("%d",&n)){
        s.clear();
        for(int i=1;i<=n;++i){
            scanf("%s%d",ch,&x);
            if(ch[1]=='u'){s.insert(x);continue;}
                if(*s.begin()>x||s.empty()){printf("No Element!\n");continue;}
            it=s.lower_bound(x);
            if(*it==x){printf("%d\n",x);s.erase(it);continue;}
            if(it!=s.begin()){
                --it;
                printf("%d\n",*it);
                s.erase(it);
            }
        }
        puts("");
    }
    return 0;
}