題目描述：
作為杭電的老師，最盼望的日子就是每月的8號了，因為這一天是發工資的日子，養家餬口就靠它了，呵呵
但是對於學校財務處的工作人員來說，這一天則是很忙碌的一天，財務處的小胡老師最近就在考慮乙個問題：如果每個老師的工資額都知道，最少需要準備多少張人民幣，才能在給每位老師發工資的時候都不用老師找零呢？
這裡假設老師的工資都是正整數，單位元，人民幣一共有100元、50元、10元、5元、2元和1元六種。
input
輸入資料報含多個測試例項，每個測試例項的第一行是乙個整數n（n<100），表示老師的人數，然後是n個老師的工資。
n=0表示輸入的結束，不做處理。
output
對於每個測試例項輸出乙個整數x,表示至少需要準備的人民幣張數。每個輸出佔一行。
sample input
3
1 2 3
0
4並不知道**體現了貪心的一道題，但是大佬把它加在了貪心的練習裡面。。。
應該直接看**就可以了。
**：
#include#include#define n 105
using namespace std;
int main()
else if(m<100&&m>=50)
else if(m<50&&m>=10)
else if(m<10&&m>=5)
else if(m<5&&m>=2)
else }}
cout<
杭電oj發工資c
problem description 作為杭電的老師，最盼望的日子就是每月的8號了，因為這一天是發工資的日子，養家餬口就靠它了，呵呵 但是對於學校財務處的工作人員來說，這一天則是很忙碌的一天，財務處的小胡老師最近就在考慮乙個問題 如果每個老師的工資額都知道，最少需要準備多少張人民幣，才能在給每位老...
貪心演算法 C
貪心演算法 又稱貪婪演算法 是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的區域性最優解。貪心演算法並不保證會得到最優解，但是在某些問題上貪心演算法的解就是最優解。要會判斷乙個問題能否用貪心演算法來計算。第乙個問題 找零 假設商店老闆...
貪心演算法 C 描述
include include using namespace std const int n 1000005 double w n int main sort w,w n double temp 0.0 int ans 0 for int i 0 i n i cout 能裝入的古董最大數為ans ...