C语言恐怖水母问题（冒泡排序）
恐怖水母
Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 3342, Total Submissions: 6052
Description
比基堡海滩有一个有n个触手的恐怖水母，蟹老板希望雇佣一些海绵宝宝把它杀死（即砍掉所有触手）。现在有m个海绵宝宝可以雇佣，一个能力值为x的海绵宝宝可以砍掉恐怖水母一只直径不超过x的触手，且需要支付x个金币。如何雇佣海绵宝宝才能杀死水母，并且支付的金币最少？需要注意一个海绵宝宝只能砍掉一只触手，并且不能被雇佣两次。
Input
第1行为正整数n和m，第2行为水母n只触手的直径，第3行为m个海绵宝宝的能力值，所有数据用空格间隔。
Output
输出最少金币数。如果无解，输出NULL
- Sample Input
2 3 5 4 7 8 4 - Sample Output
11
void sort(int a[],int n)
{
int i,j,t;
for(i=0;i
for(j=0;j
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
int main()
{
int a[100],b[100],i,j,k,n,m,x=0,q=0;
scanf("%d%d",&n,&m);
for(i=0;i
for(i=0;i
if(m
{
sort(a,n);
sort(b,m);
}
for(i=0;i
k=0;
for(j=i;j
if(b[j]>=a[i])
{k=1;
x=x+b[j];
q++;}
else continue;
}
if(k==0)
{
printf("NULL\n");
return 0;
}
}
L: printf("%d",x);
return 0;
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！