2010年山东省第一届ACM大学生程序设计竞赛——Ivan comes again!

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2159

Ivan comes again!

题目大意：按照题目的操作做即可。。。简单的set应用。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
#include<algorithm>
using namespace std;
int main()
{
    int n,t=1;
    char str[20];
    int a,b;
    pair<int,int> p;
    while(scanf("%d",&n),n)
    {
        set<pair<int,int> > s;
        printf("Case %d:\n",t++);
        while(n--)
        {
            scanf("%s",str);
            scanf("%d%d",&p.first,&p.second);
            if(str[0]=='a')
                s.insert(p);
            else if(str[0]=='r')
                s.erase(p);
            else if(str[0]=='f')
            {
                set<pair<int,int> >::iterator it;
                it=s.lower_bound(p);    //指向一个不小于p的第一个值
                for(;it!=s.end();it++)
                {
                    if(it->first>p.first&&it->second>p.second)
                    {
                        cout<<it->first<<" "<<it->second<<endl;
                        break;
                    }
                }
                if(it==s.end())
                    cout<<-1<<endl;
            }
        }
        cout<<endl;
    }
    return 0;
}