数据结构multiset hdu-2275-Kiki & Little Kiki 1

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=2275

题目意思：

有两种操作：

1、push a 把a放进数组里。

2、pop a 输出不超过a的最大的数，并去掉。

解题思路：

用multiset可以过。

对于操作二先判断容器里面有没有该数，有的话直接输出。没有的话，把a放进容器里，然后查a的位置，-- 得到上一个的位置，最后删除两个迭代器。

代码：

 

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<list>
#include<queue>
#define eps 1e-6
#define INF 0x1f1f1f1f
#define PI acos(-1.0)
#define ll __int64
#define lson l,m,(rt<<1)
#define rson m+1,r,(rt<<1)|1
//#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;

/*
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
*/
char ki[10];
multiset<int>mys;

int main()
{
   int n,d;
   multiset<int>::iterator it1,it;

   while(scanf("%d",&n)!=EOF)
   {
      mys.clear();
      for(int i=1;i<=n;i++)
      {
         scanf("%s%d",ki,&d);
         if(ki[1]=='u')
            mys.insert(d);
         else
         {
            if(mys.empty()||d<*mys.begin())
            {
               printf("No Element!\n");
               continue;
            }
            it=mys.find(d);
            if(it!=mys.end()) //如果本来就有，直接输出删除
            {
               printf("%d\n",d);
               mys.erase(it);
               continue;
            }
            mys.insert(d); //构造 先放一个d进去 再找到d所在的位置，然后--得到上一个位置，注意没有相同的d在容器里面
            it=it1=mys.find(d);
            printf("%d\n",*(--it));
            mys.erase(it); //删除构造的和找到的
            mys.erase(it1);

         }
      }
      puts("");
   }
   return 0;
}