#include <iostream>
#include <vector>
using namespace std;
vector<int> greedyCoinChange(int amount, vector<int>& coins) {
vector<int> result;
for (int i = 0; i < coins.size(); i++) {
while (amount >= coins[i]) {
result.push_back(coins[i]);
amount -= coins[i];
}
}
return result;
}
int main() {
int amount = 126;
vector<int> coins = {100, 50, 20, 10, 5, 1};
vector<int> result =
greedyCoinChange(amount, coins);
cout << "结果: ";
for (int coin : result) {
cout << coin << " ";
}
cout << endl;
return 0;
}