uva1450 - Airport

题意：
一飞机场，东西方向（W、E）有两个待飞通道，共用一个起飞车道，
每一时刻有w[i]和e[i]架飞机进入W和E跑道，且当前只能起飞一架飞机。飞机编号从0开始，求最大飞机编号的最小值
思路：
一开始没认真推敲题目意思，一位最大飞机编号只要看最终状态， 然后草写几行过样例就交了，WA后才注意要求最大飞机编号的最小值，每个时刻都要考虑。用二分搜索该最小值。
判断条件的话，需要每个时刻的最大编号都满足条件，W,E通道仅有一边有待飞飞机的话比较好判断，两边通道都有飞机时不好分配让哪边先起飞，所以先预留着sum，然后又写漏了，看题解后才发现原因，详细见代码注释。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 5005;
int w[N], e[N], n;
int Judge(int x) {
    int W = 0, E = 0;
    int sum = 0;//公共起飞飞机数
    for (int i = 0; i < n; i++) {
        W += w[i];
        E += e[i];
        int ww = max(W - x, 0);
        int ee = max(E - x, 0);
        if (ww + ee > sum)
            return false;       
        if (W&&E &&W+E>sum)
            sum++;//漏了 W+E>sum，两边飞机数之和W+E<=sum时，其实就相当于之前暂留的W+E台飞机都可以飞走了，此时不应sum++
        else if (W&&!E)
            W--;
        else if (!W&&E)
            E--;
    }
    return true;
}
int main() {
    int cas;
    scanf("%d", &cas);
    while (cas--) {
        memset(w, 0, sizeof(w));
        memset(e, 0, sizeof(e));
        scanf("%d", &n);
                int maxn=0;
        for (int i = 0; i < n; i++) {
            scanf("%d%d", &w[i], &e[i]);
                        maxn = max(maxn+w[i],maxn+e[i]);
        }
        int L = 0, R = maxn, mid;
        while (L <= R){
            int mid = (L + R) / 2;
            if (Judge(mid))
                R = mid - 1;
            else
                L = mid + 1;
        }
        printf("%d\n", max(R,0));

    }
    return 0;
}