选择题/填空题（3/100）

码农爱历史

已于 2024-04-30 22:59:31 修改

阅读量317

点赞数 10

文章标签： c++

于 2024-04-24 22:00:45 首次发布

本文链接：https://blog.csdn.net/chenzhenwu142857/article/details/138170779

版权

3.以下代码是干什么用的？

#include<bits/stdc++.h>
using namespace std;
int n,a[110],x;
int main(){
    cin >> n;
    for(int i = 1;i <= n;i++){
        cin >> a[i];
    }
    cin >> x;
    int l = 1,r = n,mid,ans = -1;
    while(l <= r){
        mid = (l + r) / 2;
        if(x == a[mid]){
            ans = mid;
            break;
        }else if(x < a[mid]){
            r = mid - 1;
        }else if(x > a[mid]){
            l = mid + 1;
        }
    }
    cout << ans;
    return 0;
}

A.递归

B.递推

C.贪心

D.二分