ACM——發工資時所有員工需要的最少人民幣張數問題！

Problem Description 問題：如果每個員工的工資額都知道，最少需要準備多少張人民幣，才能在給每位員工發工資的時候都不用員工找零呢？ 這裏假設員工的工資都是正整數，單位元，人民幣一共有100元、50元、10元、5元、2元和1元六種。 Input 輸入數據包含多個測試實例，每個測試實例的第一行是一個整數n（n<100），表示員工的人數，然後是n個員工的工資。 n=0表示輸入的結束，不做

>>阅读原文<<