poj3040 Allowance (贪心☆☆☆☆☆)

思路来源 https://blog.csdn.net/yopilipala/article/details/79607185 题意 你要给某人每周发工资，但是只有n种固定面额的纸币。 问在每周不少于其应得工资c的情况下，最多能发多少周。 题解 对于那些大于等于c的工资，显然每张只能发一次，开头发了就好了。 对于那些小于c的工资，先从大到小，看看能不能凑齐c， 期间用used数组标记每种所需数量，

>>阅读原文<<