Programozó versenyek

Programozási nyelvek 2, 2020. október 7., SZ16 ZH

2020. október 7. 16:05 – 2020. október 7. 17:50

Úszóverseny

Az úszóversenyen, ha egy versenyszámban sokan indulnak, a versenyzőket nyolcfős futamokba sorolják, mivel egyszerre legfeljebb csak ennyien ugorhatnak a medencébe. Sőt, az utolsót kivéve minden előfutamban pontosan nyolcan állnak rajthoz (az utolsóban kevesebben is lehetnek). Mi éppen az utolsó előfutam közben kapcsolódunk be a közvetítésbe. Sajnos karcsapásaikkal a versenyzők annyira felkavarják a vizet maguk körül, hogy nem látjuk, hogy milyen sorszámok szerepelnek az úszósapkáikon, amelyek segítségével meg tudnánk őket különböztetni egymástól. Látjuk viszont azt, hogy a többi versenyző, akinek már véget ért az előfutama, a partról figyeli az éppen úszókat. Szerencsére mindegyikük fején ott van még az úszósapkája, és rajta az őket azonosító egyedi sorszám.

Írjon programot, amely a standard bemenet első sorából beolvassa az úszóversenyzők számát, N-et! Az úszókat 1-től N-ig sorszámozzuk. A további sorokból nyolcasával a már véget ért futamok résztvevőinek az azonosító sorszámait olvassa be, amelyek egy-egy szóközzel vannak egymástól elválasztva! A programja írja a standard kimenetre az utolsó futamban indulók sorszámait, növekvő sorrendben, egy-egy szóközzel elválasztva őket egymástól! Ügyeljen rá, hogy se a sor elején, se a sor végén ne szerepeljen felesleges szóköz, ugyanakkor ezt az egyetlen sort soremeléssel zárja!

Első példa bemenet

  1. 9
  2. 3 9 2 1 4 7 5 6
letöltés szöveges állományként

Az első példa bemenethez tartozó kimenet

  1. 8
letöltés szöveges állományként

Második példa bemenet

  1. 19
  2. 7 9 5 8 4 14 17 6
  3. 10 12 1 3 2 19 11 18
letöltés szöveges állományként

A második példa bemenethez tartozó kimenet

  1. 13 15 16
letöltés szöveges állományként

Harmadik példa bemenet

  1. 16
  2. 2 13 4 9 1 3 14 11
letöltés szöveges állományként

A harmadik példa bemenethez tartozó kimenet

  1. 5 6 7 8 10 12 15 16
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.