发工资咯贪心算法

#include<stdio.h>

int main()

{

//贪心算法：从最大纸币开始选择

int b[6]={100,50,10,5,2,1};//定义一个数组存储面额

int n;//人数

int a[100];//存储员工工资

int count;//用于存储临时张数

while(scanf("%d",&n)&&n!=0){

    int sum=0;//用于存储需要的张数

    for(int i =0;i<n;i++){

        scanf("%d",&a[i]);

    }

    for(int i=0;i<n;i++){

        count =0;

        for(int j=0;j<6;j++){

            if(a[i]>=b[j]){

                count=a[i]/b[j];

                a[i]=a[i]%b[j];

                sum+=count;

            }

        }

    }

    printf("%d\n",sum);

}

return 0;

}