用贪心法解决找零钱问题

用贪心法求解找零钱，但是不会用贪心法，穷举法麻烦我也不会用，请教一下这个贪心法解这个的解题思路

贪心思路：优先使用面额大的人民币支付
比如 62.5元 优先50元 (剩余12.5)- 再优先10元(剩余2.5) - 然后2元 - 5角