原题网址: http://acm.hdu.edu.cn/showproblem.php?pid=2021
用每个老师的工资,从最大面值的钱开始减
如果大于0,人民币张数就加1
如果小于0,就开始减下一个面值的钱
一定会减到等于0的
这应该是个贪心算法
#include<stdio.h>
int main()
{
int n,i,t,flag,k;
int m[6]={100 , 50 , 10 , 5 , 2 , 1};
while(scanf("%d",&n),n)
{
k=0;
while(n--)
{
scanf("%d",&t);
for(i=0;i<6;)
{
if(t-m[i]>=0) t-=m[i],k++;
else i++;
}
}
printf("%d\n",k);
}
return 0;
}