A8019.查找x题解

我看到用c++自带函数的都只用了一个，其实有三个（lower_bound,upper_bound,binary_search）。
今天我要用到lower_bound和binary_search（话不多说，上代码）：
$\large 下标为1$

#include<bits/stdc++.h>
using namespace std;
int n,a[105],x;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    cin>>x;
    if(binary_search(a+1,a+n+1,x)){//判断是否有这个数
        cout<<lower_bound(a+1,a+n+1,x)-a;//输出位置
    }
    else{
        cout<<-1;//输出-1
    }
}

可能有人问了，我喜欢下标从$0$开始怎么办？一般情况下，答案$+1$就行了，但我们也可以用另一个函数upper_bound。
$\large 下标为0$

#include<bits/stdc++.h>
using namespace std;
int n,a[105],x;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    cin>>x;
    if(binary_search(a+1,a+n+1,x)){
        cout<<lower_bound(a+1,a+n+1,x)-a;
    }
    else{
        cout<<-1;
    }
}

成功AC，耶！