找零钱（贪心算法）

#include<stdio.h>
#include<iostream>
#define MAX 9
int change(int n);
int a[MAX]={10000,5000,1000,500,200,100,50,20,10};
int num[MAX]={0};

int main(){
 int i;
 float m;
 printf("输入要找的钱:");
 scanf("%f",&m);
 change((int)100*m);
 for(i=0;i<MAX;i++){
      if(num[i]>0)
      printf("%.2f 有%d张:\n",(float)a[i]/100.0,num[i]);
  }
 system("pause");
 return 0;
 }
 
int change(int n){
 int i,j;
 for(i=0;i<MAX;i++)
     if(n>a[i]) break;   
 while(i<MAX&&n>0){
  if(n>=a[i]){
   n-=a[i];
   num[i]++;
   }
  else if(n>5&&n<10){
   num[MAX-1]++;
   break;
   }
  else i++;
  }
 return 0; 
 }