hsacm-1443

来源：互联网发布：c语言的指针编程例题编辑：程序博客网时间：2024/06/07 14:31

http://hsacm.cn/JudgeOnline/problem.php?id=1443

这题直接用SET就可以做，但是有一个严重的问题就是超时。所以这个时候体现了lower_bound函数的重要性，

lower_bound(B)返回的是不小于B的第一个值得位置。原来SET也可以调用这个函数。

还有一个坑点是HSACM上不能不能用I64d.改成lld分分钟AC.

#include<iostream>#include<cstdio>#include<cmath>#include<vector>#include<cstring>#include<algorithm>#include<string>#include<set>#include<functional> #include<numeric>#include<sstream>#include<stack>#include<map>#include<queue>using namespace std;int main(){            long long n;    long long m=1;    while(cin >> n && n)    {        char s[100];        set<pair<long long,long long> > se;        set<pair<long long,long long> >::iterator ite;        printf("Case %d:\n",m++);        while(n--)        {            scanf("%s",s);            pair<long long,long long> p;            scanf("%lld%lld",&p.first,&p.second);            if(s[0]=='a')                se.insert(p);            else if(s[0]=='f')            {                ite = se.lower_bound(p);                for(;ite!=se.end();ite++)                {                    if(ite->first>p.first&&ite->second>p.second)                    {                        printf("%lld %lld\n",ite->first,ite->second);                        break;                    }                }                if(!(ite!=se.end()))                printf("-1\n");            }            else if(s[0]=='r')                se.erase(p);        }        printf("\n");        se.clear();    }    return 0;}

0 0