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;}