Pénzváltás (Java)

Írjon programot, amely a standard bemenetről bankjegyek és pénzérmék címleteit és pozitív egész darabszámait olvassa be, soronként egyet! A címleteket egy kettőspont és egy szóköz választja el a darabszámoktól. A címletek lehetséges értékei a következők: 5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000, 10000, 20000.

A program összegezze a bankjegyek és pénzérmék értékeit, majd írja a standard kimenetre, hogy az egyes címletekből hány darabra van szükség, ha a legkevesebb bankjegyet és pénzérmét szeretnénk felhasználni! Az eredményt rendezze a címletek szerint csökkenő sorrendbe!

A kimenet pontos formátumát lásd a példa kimenetben!

Példa bemenet

1. 10: 2
2. 500: 3
3. 200: 2
4. 1000: 2
5. 20: 2
6. 50: 2
7. 5: 2

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 2000: 2
2. 50: 1
3. 20: 1

letöltés szöveges állományként