HDU 2021 发工资喽

原题网址： 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;
}