Python2でCodeEvalのCash Register

お釣りを計算する。
辞書を金額の大きい順にソートして、お釣りの金額から引いていく方法でやってみた。

input

15.94;16.00
24;29
30;15
296;297
398.50;400.25
63.55;89.35
100;100

output

NICKEL,PENNY
FIVE
ERROR
ONE
ONE,HALF DOLLAR,QUARTER
TWENTY,FIVE,HALF DOLLAR,QUARTER,NICKEL
ZERO