hdu2275 Kiki & Little Kiki 1 （多重集合的应用）

multiset 第一次用，太神奇了

题意：push a 把a压栈;pop b 把小于等于b的所有元素中最大的元素的出栈，若没有则输出“No Element!”！

View Code

#include<iostream>  
#include<stdio.h>  
#include<set>  
using namespace std;  
int main()  
{  
    multiset<int> st;  
    multiset<int>::iterator it;  
    int n;  
    char op[5];  
    int tp;  
    while(scanf("%d",&n)!=EOF)  
    {  
        st.clear();  
        while(n--)  
        {  
            scanf("%s%d",op,&tp);  
            if(op[1]=='u')  
                st.insert(tp); 
            else 
            {  
                it=st.upper_bound(tp);//返回容器元素中大于tp的迭代器  
                if(it==st.begin()) //等于begin() 表示不存在小于等于tp的元素
                    printf("No Element!\n");  
                else
                {  
                    it--;  
                    if(*it<=tp)  
                    {  
                        printf("%d\n",*it);  
                        st.erase(it);  
                    }  
                    else 
                        printf("No Element!\n");  
                }  
            }  
        } 
        printf("\n");  
    }  
}

 

转载于:https://www.cnblogs.com/nanke/archive/2012/05/25/2518697.html