1357: 母舰 贪心解法

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int m,n,a[100005],b[100005],kkk;
int main(){
    cin>>m>>n;
    for(int i=1;i<=m;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cin>>b[i];
    }
    sort(a+1,a+m+1);
    sort(b+1,b+n+1);
    int j=1;
    for(int i=1;i<=n;i++){
        if(a[j]==0)j++;
        if(a[j]<b[i]&&a[j]!=0){
            b[i]=0;
            j++;
        }
    }
    if(j<=m){
        cout<<0;
        return 0;
    }
    for(int i=1;i<=n;i++){
        kkk+=b[i];
    }
    cout<<kkk<<endl;
    return 0;
}