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

本文介绍了北理工的一个恶龙问题,其中勇士需根据身高挑战不同大小的龙头,以此来求解最小学分花费。通过C语言的qsort函数,对龙头直径和勇士身高进行排序,以解决这个问题。输出是根据条件判断是否能完成任务及所需的最小学分。

最低0.47元/天 解锁文章
993

被折叠的 条评论
为什么被折叠?



