hdu 2600

题意：首先给一个大的区间，下面再给一些小区间，求在这些小区间外的最大值。

解析：根据小区间，把大区间划分开来，即算得最大值，（事先排个序）

#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>

using namespace std;
const int maxn=7000009;
char s[3123];
int as[maxn];

struct node
{
    int a;
    int b;

} tree[maxn];
bool cmp(node x,node y)
{
    if(x.a==y.a)
        return x.b<y.b;
    return x.a<y.a;
}
int main()
{
    int t;
    while(scanf("%d",&t)!=EOF)
    {


        int n,m;
        scanf("%d%d",&n,&m);
        if(n>m)
        {
            int temp=n;
            n=m;
            m=temp;
        }
        for(int i=1; i<=t; i++)
        {
            scanf("%d%d",&tree[i].a,&tree[i].b);
            if(tree[i].a>tree[i].b)
            {
                int tmp;
                tmp=tree[i].a;
                tree[i].a=tree[i].b;
                tree[i].b=tmp;
            }
            gets(s);
        }
        sort(tree+1,tree+t+1,cmp);

        int ia=0;
        int ib=0;
        ia=tree[1].a;
        ib=tree[1].b;
        int ans=ia-1;
        for(int i=2; i<=t; i++)
        {
            if(ib+1>=tree[i].a)
            ib=tree[i].b;
            else
            {
                ia=tree[i].a;//左区间
                ib=tree[i].b;//右区间
                ans=ia-1;//区间值
            }
         //printf("%d %d %d\n",ia,ib,ans);

        }
        if(ib<m)
         ans=m;
         if(ans<n)
         printf("Badly!\n");
         else
         printf("%d\n",ans);

    }

    return 0;
}