一道简单的贪心算法

问题描述：假设有以下面额的硬币：1元、5元、10元、20元。给定一个金额，我们的目标是找零钱，使得找出的硬币数量最少。

#include<bits/stdc++.h>

using namespace std;

vector<int>Greedycoins(int amount)

{

    vector<int>coin{20,10,5,1};

    vector<int>result;

    for(int i=0;i<coin.size();i++)

    {

        while(amount>=coin[i])

        {

            result.push_back(coin[i]);

            amount-=coin[i];

        }

    }

    return result;

}

int main()

{

    int amount;

    cout<<"Enter the amount:";

    cin>>amount;

    vector<int>change=Greedycoins(amount);

    for(int i:change)

    {

        cout<<i<<" ";

    }

    cout<<endl;

    return 0;

}