UVA - 1450 Airport

题目大意： 有一个飞机场，有两条待飞跑到w和e，一条起飞跑道，每一时刻只能起飞一架飞机，然后有w[i]和e[i]架飞机进入w和e跑道，飞机编号从0开始，问说如何安排起飞可以使得飞机编号的最大值最小。

解题思路： 只要二分搜索，找到最小的答案就可以了，注意跑道上为0时，是没有飞机起飞的。

#include <iostream>
using namespace std;
int n, A[5500], B[5500];

bool judge(int MAX) {
	int Have = 0, W = 0, E = 0;
	for (int i = 0; i < n; i++) {
		W += A[i];
		E += B[i];

		int WNeed = max(W - MAX, 0);
		int ENeed = max(E - MAX, 0);

		if (WNeed + ENeed > Have)
			return false;

		if (W == 0 && E)
			E--;
		else if (E == 0 && W)
			W--;
		else if (W + E > Have)
			Have++;
	}
	return true;
}

int main() {
	int T;
	cin >> T;
	while (T--) {
		cin >> n;
		for (int i = 0; i < n; i++)
			cin >> A[i] >> B[i];

		int L = 1, R = 100000;
		while (L < R) {
			int M = (L + R) / 2;
			if (judge(M))
				R = M;
			else 
				L = M + 1;
		}

		cout << L - 1 << endl;
	}
	return 0;
}