POJ 2709 颜料盒数量 贪心法
这么多天第一次1AC,虽然题目不难,但是心里还是挺高兴
算法思路:先根据纯色颜料中的最大者求出至少需要的颜料盒数,然后用剩余的颜料来配gray,配的时候要1ml 1ml的配gray颜料,通过不断重新从大到小排序,每次从前三种颜料去1ml配出1mlgray颜料,配之前判断下第3种颜料是否还有剩余,没有就加1个颜料盒,以此类推,到gray颜料配足够为止。要注意判断一定要紧跟排序之后,防止减完第三种颜料为0误判,因为此时第4种颜料可能还剩余1ml。测试用例3就是这种情况
Source Code
Problem: 2709 | User: yangliuACMer | |
Memory: 268K | Time: 0MS | |
Language: C++ | Result: Accepted |