一个二分函数直接拿捏

复仇者_纳西妲厨一位

2024-12-30 19:26:33

发布于：上海

57阅读

0回复

0点赞

lower_bound函数可以找到这个数组中第一个大于等于x的数的下标
所以我们得加一个判断，防止找到的是大于x的数的下标，因为这里我的下标是从0开始的所以得加一

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n,a[110],x;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    cin>>x;
    int pos=lower_bound(a,a+n,x)-a;
    if(a[pos]==x)
        cout<<pos+1;
    else 
        cout<<"-1";
    return 0;
}

有帮助，赞一个

去预览

0/2000

全部评论 2

复仇者_纳西妲厨一位

upper_bound是找第一个大于x的数的下标
格式：upper_bound(数组名+第一个下标,数组名+最后一个下标+1,要找的数);
（lower_bound 也一样）

2024-12-30 来自上海

54188官方正版挂壁猴-π-人

复仇者_纳西妲厨一位

[链接描述](url)#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int x[1000];
    for(int i=1;i<=n;i++){
        cin>>x[i];
    }
    int m;
    cin>>m;
    for(int i=1;i<=n;i++){
        if(x[i]==m){cout<<i;return 0;}
    }cout<<-1;
    return 0;
}

1周前来自浙江

复仇者_纳西妲厨一位
这个比较简单，如果想要直接做的也行

2024-12-30 来自上海
1