正经题解｜第一个大于X的数

要在一个有序序列中查找第一个大于 $x$ 的数，可以使用二分算法。

#include <iostream>
using namespace std;

int main() {
    int n, x, ans = -1;
    int a[109];
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    cin >> x;
    int l = 1, r = n;
    while (l <= r) {
        int mid = (l + r) >> 1;
        if (a[mid] > x) {
            r = mid - 1;
            ans = mid;
        }
        else {
            l = mid + 1;
        }
    }
    cout << ans;
    return 0;
}