Házi feladat

3100-H legnagyobb hézag

Általános leírás

Törekedj arra, hogy szép, áttekinthető kódot írj! Úgy oldd meg a feladatokat, hogy függvényeket használsz a megoldáshoz! A felhasznált függvényekben ne történjen konzolra való kiírás!

Mindegyik feladatban nagyon fontos, hogy bár egyetlen inputfájlt kapsz, úgy írd meg a programod, hogy bármilyen, a feladatkiírásnak megfelelő inputfájllal működjön!

3.100-H Legnagyobb hézag

A következő inputfájlok minden sora egy 0 és 1 000 000 közötti egész számot tartalmaz. A fájlban nincs fejléc, a számok nem feltétlenül nagyság szerint követik egymást. Ugyanaz a szám többször is előfordulhat, de legalább két különböző érték szerepel a fájlban.

  1. input_01.txt
  2. input_02.txt
  3. input_03.txt
  4. input_04.txt
  5. input_05.txt
  6. input_06.txt
  7. input_07.txt
  8. input_08.txt
  9. input_09.txt
  10. input_10.txt
  11. input_11.txt
  12. input_12.txt
  13. input_13.txt
  14. input_14.txt
  15. input_15.txt
  16. input_16.txt
  17. input_17.txt
  18. input_18.txt
  19. input_19.txt
  20. input_20.txt
  21. input_21.txt
  22. input_22.txt
  23. input_23.txt
  24. input_24.txt
  25. input_25.txt

  1. Olvasd be a számsorozatot, és keresd meg azt a két különböző értéket, amelyek különbsége a lehető legnagyobb úgy, hogy a két érték között nagyság szerint nem szerepel a sorozat egyetlen másik eleme sem! Ha több megfelelő számpár is van, azt válaszd, amelynek kisebbik tagja a legkisebb! Készíts függvényt, amely visszaadja a keresett számpárt! A program írja ki a két számot növekvő sorrendben, szóközzel elválasztva!

Például az alábbi bemenet esetén:

18
3
25
10
3
20
9

A kiírandó számpár:

10 18

A különbségük 8, és 10-nél nagyobb, de 18-nál kisebb szám nem szerepel a bemenetben. A „közöttük” itt a számok értékére vonatkozik, nem a fájlban elfoglalt helyükre.