c语言 北理恶龙,一个勇士砍过一个头之后,如何跳过他

背景:最近,北理工出现了一只恶龙,它长着很多 头,而且还会吐火,它将会把北理工烧成废墟, 于是,校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙,必须把它所有的头都砍掉,每个勇士只能砍一个龙头,龙的每个头大小都不一样,一个勇士只有在身高不小于龙头的直径的情况下才能砍下它。而且勇士们要求,砍下一个龙头必须得到和自己身高厘米数一样的学分。校长想花 最少的学分数 杀死恶龙,于是找到你寻求帮助。输入:
第一行 龙头数 n , 勇士人数 m ( 1<=n, m<=100 ) 接下来 n 行,每行包含一个整数,表示龙头的直径 接下来 m 行,每行包含一个整数,表示勇士的身高 l 输出:
如果勇士们能完成任务,输出校长需要花的最小费用;否则输 出 “bit is doomed! ”

测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示2 3↵5↵4↵7↵8↵4↵以文本方式显示11↵1秒64M0测试用例 2以文本方式显示2 1↵5↵5↵10↵以文本方式显示bit is doomed!↵

#include<stdio.h>
main()
{ int n,m,i,j,min,c=0,d=0;
int a[100]={0},b[100]={0};
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)
scanf("%d\n",&a[i]);
for(j=0;j<m;j++)
scanf("%d\n",&b[j]);
if(m<n) printf("bit is doomed!\n");
else
for(i=0;i<n;i++)
{min=100;
{for(j=0;j<m;j++)
{if(b[j]>=a[i])
{d++; if(b[j]<min)min=b[j]; }
}
if(d==0) {printf("bit is doomed!\n");break;}
c=c+min;}
}
if(d!=0)printf("%d\n",c);
}

背景:最近,北理工出现了一只恶龙,它长着很多 头,而且还会吐火,它将会把北理工烧成废墟, 于是,校长下令召集全校所有勇士杀死这只恶龙。
结果没有人报名!!!

哈哈~~


然后,两列排序,按照从小到大的方式,然后用龙头搜身高,可以解决问题。


如果,某一个龙头到身高列最后一个为止都没有找到合适人选,则失败

如果,所有龙头都找到了身高,由于之前的排序,此时为最小花费。

温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网