HDU 2275 multiset

题意：n个操作

Push 入容器

Pop弹出一个满足<=该数的最大的数（若没有输出No Element!）

开始用set打了一遍wrong了，这里入容器的数是有重复的，所以用multiset

#include<stdio.h>

#include<set>

using namespace std;

multiset<int>ss;

multiset<int>::iterator p,q;

int main(){

    int n,t; char c[5];

    while(~scanf("%d",&n)){

        ss.clear();

        while(n--){

            scanf("%s %d",c,&t);

            if(c[1]=='u')ss.insert(t);

            else {

				if(ss.size()==0 || *ss.begin() > t){printf("No Element!\n");continue;}

				ss.insert(t);

				q=ss.find(t);//返回第一个等于t的迭代器

				p=q;	p++;

				if(p!=ss.end() && *p==t)t=*p;

				else {p--;p--;t=*p;}

				printf("%d\n",t);

				ss.erase(p); ss.erase(q);

            }

        }

        printf("\n");

    }

    return 0;

}

/*

7

Push 2

Push 5

Pop 2

Pop 3

Pop 4

Pop 5

Pop 6

*/

巴特西

HDU 2275 multiset

最新文章

热门文章