uva11292 The Dragon of Loowater (排序+贪心)
题意: 国王要杀恶龙, 需要雇佣骑士。 每个骑士只能杀一条龙。 当骑士身高 不小于 龙头时, 骑士可以砍下龙头。 雇佣骑士需要钱, 钱就等于他的身高。 如果骑士能成功砍下所有的龙头, 则输出雇佣总费最少的数值, 否则输出那句鸟语。
思路: 排序+贪心。 先把龙头跟骑士身高各自从小到大排序, 然后从头到尾比较。 若能砍下则雇佣, 否则用下一个骑士。 直到龙头砍完, 或者骑士用完。
原创
2013-07-17 23:06:47 ·
1392 阅读 ·
0 评论