题目链接：
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;
}