P2813 母舰

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

链接：P2813

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

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

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

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

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

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

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

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

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

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 using namespace std;
 int n,m;
 int a[];
 int b[];
 int ans;
 int main(){
     scanf("%d%d",&m,&n);
     for(int i=;i<=m;++i)
     cin>>b[i];
     sort(b+,b+m+);
     for(int j=;j<=n;++j)
     cin>>a[j];
     sort(a+,a+n+);
     int x=;
     int y=;
     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 ;
     }
     else{
         cout<<;
         return ;
     }
     return ;
 } 

Ac