poj3040 Allowance (貪心☆☆☆☆☆)

思路來源 https://blog.csdn.net/yopilipala/article/details/79607185 題意 你要給某人每週發工資，但是隻有n種固定面額的紙幣。 問在每週不少於其應得工資c的情況下，最多能發多少周。 題解 對於那些大於等於c的工資，顯然每張只能發一次，開頭髮了就好了。 對於那些小於c的工資，先從大到小，看看能不能湊齊c， 期間用used數組標記每種所需數量，

>>阅读原文<<