贪心
文章平均质量分 54
帝国码农
星星的帝国,码农无数,我是最不亮的那一颗。
展开
-
整理行李
问题 一排货箱里面放入了不同重量的货物,每一个货箱里面有一个货物。目前想按照如下一样的方式整理货箱,就是位于最前面的货箱放着最轻的货物,然后按照重量的顺序整理,最终位于最后面的货箱放着最重的货物。移动货物的时候,需要变换两个货物的位置,这时,消耗的力量为两个货物的重量之和。当给出货箱的个数及按顺序给出货箱里面放入的货物重量时,请编写可以求得整理货箱时所需要的最少力量的程序。比如说, 有重量为 ...原创 2018-03-15 16:22:01 · 217 阅读 · 0 评论 -
打气球
问题 大房间里飘着N个气球。气球从左到右排成一列。珍苏喜欢用箭训练打猎。珍苏从左到右射箭。高度是随意选择的。箭是在选择的高度H上,往面向气球的方向从左到右移动。箭面向气球的瞬间,气球会爆炸,然后消失。然后箭继续往右移动时,高度会降低1。所以在高度H上移动的箭,打破气球后,高度会成为H-1。我们的目标是打破所有气球时,尽量使用最少的箭。输入 第一行,会给出整数N(1 ≤ N ≤ 1 000 00...原创 2018-03-15 16:27:25 · 1501 阅读 · 0 评论