原文

作者：

huolong , 时间：2023-12-16 15:56:10 , 所有人可见, 阅读 3

#include <iostream>
#include <vector>
 
int main() {
    std::vector<int> a = {0, 20, 23, 23, 24, 24, 31, 48, 49, 73, 75};
    int key;
    std::cin >> key;
 
    int c = 0;
    int i = 1, j = 10;
 
    while (i <= j) {
        int m = (i + j) / 2;
        if (a[m] <= key) {
            i = m + 1;
        } else {
            j = m - 1;
        }
        c++;
    }
 
    std::cout << c << std::endl;
 
    return 0;
}

                                
                            