这题使用了贪心的算法先用勇壵和龙的头排序,因为要找付给骑士的钱最少的所以从小到大排序,如果可以砍下来头的话就让骑士的钱加上骑士的身高,让杀龙的數量加一 如果到最后龙全部被杀了且付的钱大于0就输出付给骑士的总钱数:代码
发布了81 篇原创文章 · 获赞 64 · 访问量 1万+
这题使用了贪心的算法先用勇壵和龙的头排序,因为要找付给骑士的钱最少的所以从小到大排序,如果可以砍下来头的话就让骑士的钱加上骑士的身高,让杀龙的數量加一 如果到最后龙全部被杀了且付的钱大于0就输出付给骑士的总钱数:代码
发布了81 篇原创文章 · 获赞 64 · 访问量 1万+