【深基13.例1】查找0分求调
查看原帖
【深基13.例1】查找0分求调
1422226
zhy519楼主2025/1/10 21:46

今天刚学完二分我STL以经打过了,自己打了一个手写代码,调了好久还是0分(各位大佬修改时不要用STL)

#include <iostream>

using namespace std;

const long long N = 10001000;

long long n, m;
int q[N];

int main()
{
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i ++ ) scanf("%d", &q[i]);
    
    while (m -- )
    {
        int x;
        scanf("%d", &x);
        
        long long l = 0, r = n - 1;
        while (l < r)
        {
        int mid = (l + r) / 2;
        if (q[mid] >= x)
            {
                r = mid;
            } else {
                l = mid + 1;
            }
        }
       
        if (q[l] != x) cout << "−1"<< endl;
        else
        {
            cout << l + 1 << endl;
        }
    }
}
2025/1/10 21:46
加载中...