首页 > 试题广场 >

#include using name...

[填空题]
#include <iostream>

using namespace std;

int main(void) {
    const int SIZE = 100;
    int n, f, i, left, right, middle, a[SIZE];
    cin >> n >> f;
    for (i = 1; i <= n; i++)
        cin >> a[i];
    left = 1;
    right = n;
    do {
        middle = (left + right) / 2;
        if (f <= a[middle])
            right = middle;
        else
            left = middle + 1;
    } while (left < right);
    cout << left << endl;
    return 0;
}
输入:
12 17
2 4 6 9 11 15 17 18 19 20 21 25
输出:1
ye
发表于 2020-10-08 11:30:13 回复(0)