简单的贪心题

解题思路:
     网站指定是贪心算法，那就是最简单的类似背包题目。先从最大面值的钱开始尝试
注意事项:
  
参考代码:

#include<bits/stdc++.h>

using namespace std;

int money[6]={100,50,10,5,2,1};

int main()

{

int n; cin>>n;

while(n!=0){

int cnt=0;

for(int i=0;i<n;i++){

   int salary; cin>>salary;

   //对每个人的工资计算需要多少张钱

    for( int j=0;j<6;j++) {

        if(salary%money[j]==0)  //整除某张钱

            {

              cnt+= salary/money[j];

              break;

            }

        else if( salary/money[j]==0) //salary比这张钱小，需要转到下一张钱再计算

                   continue;

        else //if(salary/money[j]>0)

           {

                  cnt+=salary/money[j];

                  salary=salary%money[j];                                      

            }         

            /*int t = salary/money[j];

            salary -= t*money[j];

            cnt+=t;*/  //两种方法都可以。

    }

}

cout<<cnt<<endl;

cin>>n; //输入0表示 多行实例 输入结束

}

return 0;

}