UVALive - 4328 Priest John's Busiest Day 贪心

题目大意：有一个牧师，要主持n场婚礼，这些婚礼都有一个规定，牧师必须在婚礼上待一半以上的时间才可以离开，现给出每场婚礼的起始时间和截止时间，问牧师能否支持完所有婚礼

解题思路：每场婚礼都主持一半+1时间是最优的，现在只要考虑的是如何排序的问题了。
优先考虑的应该是开始时间小的和主持时间短的，假设这两个的和是mid，那么只需要把mid从小往大排，然后再进行判断就可以了

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
#define maxn 100010

struct wedding {
    int start, mid, end;
}W[maxn];
int n;

bool cmp(wedding a, wedding b) {
    return a.start + a.mid < b.start + b.mid;
}

bool solve() {
    long long time = 0;
    for(int i = 0; i < n; i++) {
        if(time < W[i].start)
            time = W[i].start + W[i].mid;
        else
            time += W[i].mid;

        if(time > W[i].end)
            return false;   
    }
    return true;
}

int main() {
    while(scanf("%d", &n) == 1 && n) {
        for(int i = 0; i < n; i++) {
            scanf("%d%d", &W[i].start, &W[i].end);
            W[i].mid = (W[i].end - W[i].start) / 2 + 1; 
        }

        sort(W,W+n,cmp);
        printf("%s\n", solve() ? "YES":"NO");
    }
    return 0;
}