HDU2275

/*
*Time: 125ms
*题目大意：
*        给定一个n,代表有n种操作，push代表把元素放入容器。
*        pop a,表示在容器中取出小于或等于a的最大元素。
*解题思路：
*        用multiset来模拟这个过程即可。
*/

#include<iostream>
#include<set>
using namespace std;
int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
#endif
    int n, a;
    char op[5];
    while(cin >> n)
    {
        multiset<int>S;
        multiset<int>::iterator p, q;
        while(n--)
        {
            scanf("%s %d", op, &a);
            if(op[1] == 'u')
                S.insert(a);
            else
            {
                p = S.begin();
                if(*p > a)
                {
                    printf("No Element!\n");
                    continue;
                }
                p = S.find(a);
                if(p != S.end())
                {
                    printf("%d\n", *p);
                    S.erase(p);
                }
                else
                {
                    S.insert(a);
                    p = q = S.find(a);
                    p-- ;
                    printf("%d\n", *p);
                    S.erase(p);
                    S.erase(q);
                }
            }
        }
        printf("\n");
    }
    return 0;
}