misschuer

常用链接

统计

积分与排名

百事通

最新评论

Kiki & Little Kiki 1

#include<iostream>
#include<string>
#include<set>
using namespace std;

int main()
{
    
    multiset<int> a;
    
    multiset<int>::iterator p;
    
    multiset<int>::iterator it;
    
    char str[ 5 ];
    
    int v , t;
    
    while (scanf ("%d" , &t) != EOF)
    {
        
        while (t --)
        {
            
            scanf ("%s%d" , str , &v);
            
            if( str[ 3 ] != '\0')
            {
                a.insert(v);
                
                
            }
            
            else
            { 
                
                it = a.find(v);
                
                if(it != a.end())
                {
                    printf("%d\n" , *it);
                    
                    a.erase(it);
                }
                
                else
                {
                    
                    
                    if(*a.begin() > v)
                    {
                        printf ("No Element!\n");
                        
                        continue;
                    }
                    
                    a.insert(v);
                    
                    it = a.find(v);
                    
                    p = it;
                    
                    it --;
                    
                    printf("%d\n",*it);
                    
                    a.erase(p);
                    
                    a.erase(it);
                }
                
            }
        }
        
        a.clear();
        
        printf ("\n");
    }
    
    return 23;
    
}

posted on 2009-04-18 10:49 此最相思 阅读(128) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理