UVA Live 4328：貪心安排婚禮儀式時間

問題描述

n 對新人舉辦婚禮，牧師需在每場婚禮中主持儀式，儀式佔用婚禮時間的一半以上且不可中斷。給定每場婚禮開始/結束時間，問牧師能否參加所有儀式。

貪心策略

1. 計算每場儀式最短時長 d = (end-start)/2 + 1。
2. 按婚禮結束時間升序排序（或按開始+儀式時長）。
3. 維護當前可用最早時間 cur。遍歷婚禮：
   　　若 cur + d_i ≤ end_i 且 cur ≥ start_i → 在 cur 開始儀式，cur += d_i。
   　　若 cur < start_i → 等到 start_i 開始，cur = start_i + d_i。
   　　否則失敗。

代碼實現

#include 
#include 
using namespace std;
struct Wedding { int s, t, d; } w[100005];
int n;

bool cmp(Wedding a, Wedding b) { return a.s + a.d < b.s + b.d; }

bool check() {
    int cur = w[0].s;
    for (int i=0; i= w[i+1].s && finish + w[i+1].d <= w[i+1].t) cur = finish;
        else if (finish < w[i+1].s) cur = w[i+1].s;
        else return false;
    }
    return true;
}

int main() {
    while (scanf("%d", &n) && n) {
        for (int i=0; i