山东省第一届ACM省赛 Ivan comes again!

最新推荐文章于 2019-02-26 21:29:43 发布

但求-_-心安

最新推荐文章于 2019-02-26 21:29:43 发布

阅读量308

点赞数

分类专栏：山东省第一届ACM省赛

本文链接：https://blog.csdn.net/clx55555/article/details/55806513

版权

山东省第一届ACM省赛专栏收录该内容

9 篇文章 0 订阅

订阅专栏

set 的运用

#include <iostream>
#include <cstdio>
#include <math.h>
#include <algorithm>
#include<string.h>
#include <set>
using namespace std;

int main()
{
pair<int ,int >p;
 int n,cnt=1;
    char op[10];
    while(~scanf("%d",&n)&&n)
    {
        cout<<"Case "<<cnt++<<":"<<endl;
         set< pair<int,int> >s;
        set< pair<int,int> >::iterator it;
        while(n--)
        {
            scanf("%s",op);
            scanf("%d%d",&p.first,&p.second);
            if(op[0]=='a')
                s.insert(p);
            if(op[0]=='r')
                s.erase(p);
            if(op[0]=='f')
            {

                for(it=s.lower_bound(p);it!=s.end();it++)
                {
                    if(it->first>p.first&&it->second>p.second)
                    {
                        printf("%d %d\n",it->first,it->second);
                        break;
                    }
                }
                if(it==s.end())
                printf("-1\n");
            }
        }
         cout<<endl;
    }
    return 0;
}