题目描述

blablabla

样例

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int N, Q;
    cin >> N >> Q;

    vector<int> vc(N),vt(N),del(N);

    for(int i=0;i<N;i++) cin>>vc[i];
    for(int i=0;i<N;i++) cin>>vt[i];

    for(int i=0;i<N;i++) del[i]=vc[i]-vt[i];
    sort(del.begin(),del.end());

    while (Q--)
    {
        int V, S;
        cin >> V >> S;

        int l = 0, r = N - 1;
        while (l <= r)
        {
            int mid = (l + r + 1) / 2;
            if (del[mid] > S)
                r = mid - 1;  // 继续向左寻找
            else
                l = mid + 1;  // 目标值不在左侧
        }

        //cout << l << endl;
        if (N - l >= V) cout << "YES" << endl;
        else cout<<"NO" << endl;
    }

    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla