Question

C++的一道题目，多谢了

比基堡海滩有一个有n个触手的恐怖水母，蟹老板希望雇佣一些海绵宝宝把它杀死（即
砍掉所有触手）。现在有m个海绵宝宝可以雇佣，一个能力值为x的海绵宝宝可以砍掉恐怖水母一只直径不超过x的触手，且需要支付x个金币。如何雇佣海绵宝宝
才能杀死水母，并且支付的金币最少？需要注意一个海绵宝宝只能砍掉一只触手，并且不能被雇佣两次。

Input

第1行为正整数n和m，第2行为水母n只触手的直径，第3行为m个海绵宝宝的能力值，所有数据用空格间隔。

Output

输出最少金币数。如果无解，输出NULL 网上辅助粘贴的就算了吧 好多是C的 还有如果能解释下最好
是直径不超过d

Answer 1

这道题就是个简单的贪心算法吧，从直径最小的触手砍，选海绵也从花费最少的开始选。

Answer 2

#include <iostream>
using namespace std;
int main()
{
int n,m,i,j,sum=0,cnt=0,t=0,cnt1=0;
cin >>n>>m;
int A[n],B[m];
for (i=0;i<n;i++)
cin >>A[i];
for (i=0;i<m;i++)
cin >>B[i];
for (i=0;i<n;i++)
for (j=0;j<m;j++)
if (B[j]<A[i])
{
t++;
while (t==m*n) {cout <<"NULL";return 0;}
}

for (i=0;i<n;i++) ////yaogai!!!
{

for (j=0;j<m;j++)
{

if (A[i]==B[j])
{
sum+=B[j];
B[j]=0;
A[i]=100000;
cnt1++;
} break;}
}

for (i=0;i<n;i++)
{
if (A[i]!=100000) cnt++;

}

for (i=0;i<m-1;i++)
for (j=0;j<m-1-i;j++)
if (B[i]<B[i+1])
{

t=B[i+1];
B[i+1]=B[i];
t=B[i];
}
for (i=m-1;i>=(m-1)-(cnt+cnt1)+1;i--) //important!!!
sum+=B[i];
cout <<sum;

}