Question

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);
}

Answer 1

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

哈哈～～

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

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

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