11 条题解

  • -1
    @ 2023-5-14 19:31:22
    #include <iostream>
    using namespace std;
    
    int main() {
        int n;
        cin >> n;
        int a[n];
        for (int i = 0; i < n; i++) {
            cin >> a[i];
        }
        int m;
        cin >> m;
        int b[m];
        for (int i = 0; i < m; i++) {
            cin >> b[i];
        }
        for (int i = 0; i < m; i++) {
            int l = 0, r = n - 1;
            bool flag = false;
            while (l <= r) {
                int mid = (l + r) / 2;
                if (a[mid] == b[i]) {
                    flag = true;
                    break;
                }
                else if (a[mid] > b[i]) r = mid - 1;
                else l = mid + 1;
            }
            if (flag) cout << "YES" << endl;
            else cout << "NO" << endl;
        }
        return 0;
    }
    

    信息

    ID
    1278
    时间
    3000ms
    内存
    512MiB
    难度
    7
    标签
    递交数
    859
    已通过
    172
    上传者