1 条题解

  • 0
    @ 2026-7-1 14:30:20
    #include <bits/stdc++.h>
    #define ll long long
    #define mod 1e9+7
    #define inf 2e18
    using namespace std;
    const ll N=2e5+5;
    struct node {
        ll x,y;
    }a[N],b[N];
    ll n,m;
    multiset<ll> s;
    string str="Yes";
    bool cmp(node a,node b) {
        return a.x<b.x;
    }
    int main() {
        cin>>n>>m;
        for(ll i=1;i<=n;i++){
            cin>>a[i].x;
        }
        for(ll i=1;i<=n;i++) {
            cin>>a[i].y;
        }
        for(ll i=1;i<=m;i++) {
            cin>>b[i].x;
        }
        for(ll i=1;i<=m;i++) {
            cin>>b[i].y;
        }
        sort(a+1,a+1+n,cmp);
        sort(b+1,b+1+m,cmp);
        ll num=m;
        for(ll i=n;i>=1;i--) {
            while(num>=1&&a[i].x<=b[num].x) {
                s.insert(b[num].y);
                num--;
            }
            auto it=s.lower_bound(a[i].y);
            if(it==s.end()) {
                str="No";
                break;
            }
            s.erase(it);
        }
        cout<<str;
        return 0;
    }
    
    
    
    • 1

    信息

    ID
    12441
    时间
    4000ms
    内存
    1024MiB
    难度
    9
    标签
    递交数
    9
    已通过
    4
    上传者