Hdu 2600 War

• 题目大意
  给出一段年份[x,y]，再给出几段战争的持续时间[a,b]，求出没打仗的最大年份。
• 算法分析
  贪心

#include <bits/stdc++.h>
using namespace std;
#define ll long long

struct node{
    int x,y;
    bool operator<(const node &o)const{
        return o.y - y;
    }
}no[100005];

int main()
    {
        int n,i,q,p,a,b,x,y;
        char st[1010];
        while (cin >> n)
        {
            cin >> x >> y;
            for (int i = 0; i < n; i++)
            {
                scanf("%d%d", &a, &b);
                gets(st);
                if(b>=y){
                    if(a<=y){
                        y = a - 1;
                    }
                }
            }
            if(y>=x)
                printf("%d\n", y);
            else
                printf("Badly!\n");
        }
        return 0;
    }
/*
3
100 200
100 120 RtWar
110 140 WeWar
141 199 QqWar 
1
-600 600
-600 600 Cool War

200
Badly!
 */