2010山东省ACM省赛 Ivan comes again(set )

最新推荐文章于 2016-06-05 00:02:14 发布

程序员的冷浪漫

最新推荐文章于 2016-06-05 00:02:14 发布

阅读量1k

点赞数

分类专栏：湖南省2012年省赛总结

本文链接：https://blog.csdn.net/sunquana/article/details/39855163

版权

湖南省2012年省赛总结专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题意：有很多对<x,y>找一个最小的数值对<a,b> 且a>x,b>y;没有则输出-1.

思路：利用set<pair<int,int> >S; 默认比较规则先按照first 排序，再按照second排序！

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <string>
#include <algorithm>
#include <stack>
#include <queue>
#include <map>
#include <vector>
#include <set>
using namespace std;
#define LL long long
#define M 305
#define eps 1e-6
#define debug puts("it's here!");
#define CLS(x,v) memset(x,v,sizeof(x))
#define filer freopen("C:\\Users\\sq\\Desktop\\test.in","r",stdin)
typedef pair<int,int> pii;
typedef pair<double,double> pdd;
#define PI acos(-1.0)


set<pii > s;
int main()
{
    int cnt=1,n;
    char str[10];
    pii p;
    set< pii >::iterator it;
    while(~scanf("%d",&n)&&n)
    {
        s.clear();
        printf("Case %d:\n",cnt++);
        for(int i=0;i<n;i++)
        {
            scanf("%s%d%d",str,&p.first,&p.second);
            if(str[0]=='a')
                s.insert(p);
            else if(str[0]=='r')
                s.erase(p);
            else{
               it=s.upper_bound(p);
               while(it!=s.end())
               {
                   if(it->first>p.first&&it->second>p.second)
                   {
                       printf("%d %d\n",it->first,it->second);break;
                   }
                   it++;
               }
               if(it==s.end())printf("-1\n");
            }
        }
        printf("\n");
    }
    return 0;
}