C++ 代码

利用C++的vector容器的iterator类型的支持二分

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
    int n,k;
    vector<int> s;
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++) {
        int x;
        scanf("%d",&x);
        s.push_back(x);
    }
    while(k--) {
        int x;
        scanf("%d",&x);
        auto a = lower_bound(s.begin(),s.end(),x);// >=
        auto b = upper_bound(s.begin(),s.end(),x);// >
        if (*a == x) printf("%d %d\n",a-s.begin(),b-s.begin() - 1);
        else printf("-1 -1\n");
    }
    return 0;
}