4 条题解

  • 2
    @ 2026-3-22 15:43:58

    虽然只有一种味,但真的很 鲜~

    向日葵味

    #include<bits/stdc++.h>
    using namespace std;
    int n, m;  
    int a[10000005];  
    int main(){
        cin >> n >> m;  
        for(int i=1; i<=n; i++){
            cin >> a[i];
        }
    
        for(int i=1; i<=m; i++){  
            int ans;  
            cin >> ans;
            int l = 1, r = n, res = -1;  
            while (l <= r) {
                int mid = (l + r) / 2;
                if (a[mid] == ans) {
                    res = mid;  
                    /*r = mid - 1;*/l = mid + 1;  
                } else if (a[mid] < ans) {
                    l = mid + 1;
                } else {
                    r = mid - 1;
                }
            }
            cout << res << "\n";  
        }
        return 0;
    }
    

    信息

    ID
    3099
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    30
    已通过
    16
    上传者