发工资咯

hdoj发工资咯

#include<stdio.h>
int main()
{
    int n,i,j;
    int qi[6]={100,50,10,5,2,1};
    while(scanf("%d",&n)==1)
    {
        if(n==0)
            break;
        int a[n],sum=0;
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);//给每个老师的工资赋值
        for(i=0;i<n;i++)//一次求出每位老师所得的最少零钱
        for(j=0;j<6;j++)
            {
                sum=sum+a[i]/qi[j];
                a[i]=a[i]%qi[j];
            }
        printf("%d\n",sum);
    }
    return 0;
}

思路：先求出每个老师工资至少要几票子，让后把每个老师至少需要的票子加起来所以需要2个循环，一个用来循环老师的人数，一个用来循环票子