80分蒟蒻求dalao助qwq,有详细注释
  • 板块P2813 母舰
  • 楼主daonan
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/1/21 15:37
  • 上次更新2023/10/28 11:39:46
查看原帖
80分蒟蒻求dalao助qwq,有详细注释
547513
daonan楼主2022/1/21 15:37
#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,m;
    cin>>n>>m;
    long long sum=0;
    long long def[n];                     //防御
    long long atk[m];                     //攻击
    for(long long int i=0;i<n;i++)
     cin>>def[i];
    sort(def,def+n);                     //防御从小到大排
    for(long long int i=0;i<m;i++)
     cin>>atk[i];
    sort(atk,atk+m);                     //攻击从小到大排
    long long int j=0;
    long long flag=0;
    for(long long i=0;i<=m-1;i++)
    {
       if(atk[i]>def[j])
       {
        atk[i]=0;                        //用过的攻击不再计入
        j++;                             //下一个防御系统
        flag++;                          //计数
       }
    }
    if(flag==0||atk[m-1]<=def[n-1]||m<=n)//几种特殊情况
    {   
        cout<<0;
        return 0;
    }
    for(long long i=0;i<=m-1;i++)        //剩下的造成伤害
      sum+=atk[i];
    cout<<sum;
    return 0;

}
2022/1/21 15:37
加载中...