给出了a1，a2，a3…an和b1，b2，b3…bn，确定n对（ai，bj），使所有和ai+bj的最大值最小。第一行输入包含一个整数N（1≤N≤100000），表示回合数。 接下来的N行包含两个整数A和B（1≤ A、B≤ 100），表示在那一轮给出的数字。输出由N行组成，每轮一行。每一行输出当目前回合为止的ai+bj的最大值的最小值。给出C++代码

以下是C++代码实现：

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

const int MAXN = 1e5 + 5;
int a[MAXN], b[MAXN];
int n;

bool check(int mid) {
    int pos = 1;
    for (int i = 1; i <= n; i++) {
        while (pos <= n && a[i] + b[pos] <= mid) pos++;
        if (pos == n + 1) return true;
    }
    return false;
}

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i] >> b[i];
    }
    sort(a + 1, a + n + 1);
    sort(b + 1, b + n + 1);
    int l = 1, r = 200;
    while (l < r) {
        int mid = (l + r) / 2;
        if (check(mid)) {
            r = mid;
        } else {
            l = mid + 1;
        }
    }
    for (int i = 1; i <= n; i++) {
        cout << l << endl;
    }
    return 0;
}

时间复杂度为$O(n \log n)$。