题目描述

blablabla

样例

//算法思想：书写模板时候一定不要写错，顺序就是先找左端点再找右端点。
//注意：mid一定要写在while循环的里面
      //找左端点时候更新方式：mid=l+r>>1; r=mid; l=mid+1; 
      //找右端点时候更新方式：mid=l+r+1>>1; l=mid; r=mid-1;

#include<algorithm>
#include<cstdio>
#include<iostream>
#include<cstring>

using namespace std;

const int N=100010;

int q[N];

int main(){

    int n,m,x;
    cin>>n>>m;

    for(int i=0;i<n;i++) scanf("%d",&q[i]);

    for(int i=0;i<m;i++){
        scanf("%d",&x);
        int l=0,r=n-1;int mid;
        while(l<r){//找左端点
        //找左端点时候更新方式：mid=l+r>>1; r=mid; l=mid+1; 
            mid=(l+r)>>1;

            if(x<=q[mid]){
                r=mid;
            }
            else l=mid+1;
        }
    if(q[l]==x){    

        printf("%d ",l);
        r=n-1;

        while(l<r){//找右端点。
        //找右端点时候更新方式：mid=l+r+1>>1; l=mid; r=mid-1;
            mid=(l+r+1)>>1;
            if(x>=q[mid]) l=mid;
            else r=mid-1;
        }
        printf("%d\n",r);
     }
    else cout<<"-1 -1"<<endl;
    }

    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla