P2813 母舰50分求救!

题目总版

longyuy @ 2024-11-17 11:02:46

#include<bits/stdc++.h>
using namespace std;
long long n,m,sum;
long long a[100005],b[100005];
queue <long long> x,y;
int main()
{
        cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=m;i++)
    {
        cin>>b[i];
    }
     sort(a+1,a+1+n);
    sort(b+1,b+1+m);
    for (int i=1;i<=n;i++)
    {
        x.push(a[i]);
    }
    for (int i=1;i<=m;i++)
    {
        y.push(b[i]);
    }
    for(int i=1;i<=m;i++)
    {

        if(x.size()&&y.size())
        {
                if(y.front()>x.front())
            {
                y.pop();
                x.pop();
            }
            else
            {
                y.push(y.front());
                y.pop();
            }
        }

    }
    if(x.size())
    {
        cout <<0;
        return 0;
    }
    if(!y.empty())
    {
        for(int i=0;i<=y.size();i++)
        {
            sum+=y.front();
            y.pop();
        }
        cout <<sum;
    }
    else cout <<0;
    return 0;
}

|