最少硬币（贪心）

题目描述
假设有4种硬币，它们的面值分别为1分、5分、10分和25分。
现在要找给顾客n分钱。
请问怎样找零钱才能使给顾客的硬币个数最少？
输出所需最少硬币的枚数。
输入
输入需要找给顾客的零钱n（单位：分）。
输出
输出所需最少硬币的枚数。
样例输入 Copy
8
10
63
样例输出 Copy
4
1
6

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    int a[]={25,10,5,1};
    while(~scanf("%d",&n)){
        int sum=0;
        while(n){
            if(n>=a[0]){n-=a[0];sum++;}
            else if(n>=a[1]){n-=a[1];sum++;}
            else if(n>=a[2]){n-=a[2];sum++;}
            else if(n>=a[3]){n-=a[3];sum++;}
        }
        printf("%d\n",sum);
    }
    return 0;
}