5041 二分查找(https://qqwhale.com/problem/5041)

描述

给出有 n 个元素的由小到大的序列，请你编程找出某元素 x 第一次出现的位置。

输入描述

第一行：一个整数，表示由小到大序列元素个数；下面 n 行，每行一个整数；最后一行 一个整数 x，表示待查找的元素。

输出描述

如果 x 在序列中，则输出 x 第一次出现的位置，否则输出 -1。

样例输入 1 

5
3
5
6
6
7
6

样例输出 1 

3

提示

数据范围与提示

n≤106

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int m;
    cin>>m;
    for(int i=0;i<n;i++){
		if(a[i]==m){
            cout<<i+1;
            return 0;
        }
    }
    cout<<"-1";
    return 0;
}

千千蓝鲸