Programozó versenyek

Programozási nyelvek 2, 2019. május 8., Sz18 ZH

2019. május 8. 18:05 – 2019. május 8. 19:50

Utazgassunk!

Írjon programot, amely első parancssori argumentumaként egy szöveges állomány nevét, második argumentumaként pedig egy pozitív egész értéket (N) tartalmazó sztringet kap meg! A szöveges állomány sorai repülőjáratok adatait tartalmazzák

járatszám;célállomás;ár

formátumban, ahol a járatszám egy légijárat azonosítója (sztring), a célállomás a járat érkezési helye (sztring), az ár pedig a legolcsóbb, még kapható retúrjegy ára a célállomásra (egész).

Szeretnénk minél többet repülni, ugyanakkor csak N fabatkából gazdálkodhatunk. A program határozza meg és írja a képernyőre azt, hogy mely járatokra váltsunk jegyet úgy, hogy a lehető legtöbb repülés teljen ki a pénzünkből! A járatok a jegyek ára szerint növekvő sorrendben szerepeljenek! Két egyformán olcsó (vagy épp drága) járat közül azt választjuk elsőnek, amelynek a járatszáma előrébb helyezkedik el az ábécében. A pontos formátumot lásd a példa kimenetben!

Parancssori argumentumok

  1. sample.txt 50000
letöltés szöveges állományként

A sample.txt állomány tartalma

  1. W67897;Moscow;15880
  2. W67853;London Luton;15880
  3. W67867;Paris Beauvais;12480
  4. W67887;Barcelona El Prat;13280
  5. W67895;Palma de Mallorca;10580
  6. W67861;Eindhoven;10580
  7. W67893;Basel-Mulhouse-Freiburg;5980
  8. W67871;Milan Malpensa;7580
letöltés szöveges állományként

A futtatás eredménye a standard kimeneten

  1. W67893 -> Basel-Mulhouse-Freiburg (5980)
  2. W67871 -> Milan Malpensa (7580)
  3. W67861 -> Eindhoven (10580)
  4. W67895 -> Palma de Mallorca (10580)
  5. W67867 -> Paris Beauvais (12480)
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.