P2813 母舰

-------------------------------------------

链接：P2813

-------------------------------------------

一道贪心练手题，数据很水，我把边界条件写错了都是90分

-------------------------------------------

思路很简单，读入后sort一边，根据贪心，我们用两个指针，指向开头，然后开始比较。

如果能摧毁，就++，检查下一个。

如果不能，就把攻击力先加到ans里，检查下一个攻击力

这样如果最后没有防御了，我们就只需要把剩下的攻击力加上就行了。

如果还有，就挂了，输出零。

---------------------------------------------

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m;
int a[1000001];
int b[1000001];
int ans;
int main(){
    scanf("%d%d",&m,&n);
    for(int i=1;i<=m;++i)
    cin>>b[i];
    sort(b+1,b+m+1);
    for(int j=1;j<=n;++j)
    cin>>a[j];
    sort(a+1,a+n+1);
    int x=1;
    int y=1;
    while(x<=n&&y<=m){
        if(a[x]>b[y]){
            x++;
            y++;
        }
        else{
            ans+=a[x];
            x++;
        }
    }
    if(y>m){
        while(x<=n){
            ans+=a[x];
            x++;
        }
        cout<<ans;
        return 0;
    }
    else{
        cout<<0;
        return 0;
    }
    return 0;
}