HDOJ 2275 Kiki & Little Kiki 1

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

Apolloliuhx

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

阅读量522

点赞数

分类专栏： HDOJ 文章标签： STL

本文链接：https://blog.csdn.net/u013614281/article/details/38468899

版权

HDOJ 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

//用树状数组会超时，用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;
}