HDU 2600 war

//如果简单的用标记去做会消耗大量的内存（千万级别），而且最后求解的时候需要扫描，也容易超时。

//我们不妨采用这样的策略：对每一次战役的时间进行排序，细节看代码。然后采用段扫描的方法进行判断即可。

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define MAX 103
typedef struct
{
    int s;
    int e;
}node;
node war[MAX];
bool cmp(node a,node b)
{
    return a.e>b.e?true:(a.s>b.s?true:false);
}
int main()
{
    int n,p,q;
    char WarName[MAX];
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%d%d",&p,&q);
        for(int i=0;i<n;i++)
            {
                scanf("%d%d",&war[i].s,&war[i].e);
                getchar();
                cin.getline(WarName,MAX);
            }//,WarName);
        sort(war,war+n,cmp);
        int ans=q;
        bool flag=false;
        for(int i=0;i<n;i++)
            if(ans>war[i].e)
        {
            flag=true;
            break;
        }
        else
        {
            ans=war[i].s-1;
        }
       // system("pause");
        if(flag)
            printf("%d\n",ans);
        else
            printf("Badly!\n");
    }
    return 0;
}