HDU2021 发工资咯：）

简单贪心。

对于每一个教师的工资，分别找出需要的最少钱张数，然后加起来就是所有教师工资需要的最少钱张数了。

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
    int n,ans,sum;
    while(scanf("%d",&n)&&n)
    {
        sum=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&ans);
            while(ans>0)
            {
                if(ans>=100){ans-=100;sum++;}
                else if(ans>=50){ans-=50;sum++;}
                else if(ans>=10){ans-=10;sum++;}
                else if(ans>=5){ans-=5;sum++;}
                else if(ans>=2){ans-=2;sum++;}
                else {ans-=1;sum++;}
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}