贪心法 找零算法 c++

//自己写的找零贪心算法
#include <iostream>
using namespace std;
int main()
{
    float mianer[]={100,50,10,5,1,0.5,0.1};
    int fanan[]={0,0,0,0,0,0,0};
    float qianshu;
        cout<<"请输入要找零的钱数："<<endl;
    cin>>qianshu;

    for(int i=0;i<7;i++)
    {
       while(qianshu>=mianer[i])
       {
              qianshu-=mianer[i];
               fanan[i]++;
       }

    }

    for(int i=0;i<7;i++)
    {
        if(fanan[i]!=0)
        cout<<mianer[i]<<" 需要 "<<fanan[i]<< "张"<<endl;
    }
}