经典贪心题

1.hdoj————发工资咯：） 链接标题
题目简介：学校财务处给老师们发工资，已知老师们的工资额度，问最少准备多少张纸币使得老师们不用找零。纸币面额有1，2，5，10，50，100六种。
思路：从最大的面额开始选择。

#include<bits/stdc++.h>
using namespace std;
int cost[6]={100,50,10,5,2,1};
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        int ans=0;
        for(int i=1;i<=n;i++)
        {
            int val;
            scanf("%d",&val);
            for(int j=0;j<6;j++)
            {
                ans+=val/cost[j];
                val=val%cost[j];    
            }
        }
        printf("%d\n",ans);
    }
}