KTU moksleivių konkursai -

Užduotis

Katinų bėgimo varžyboms registravosi n (2 ≤ n ≤ 50) katinų. Stadione yra 8 slidinėjimo takeliai. Katinai atsitiktinai suskirstyti į k grupių taip, kad grupėje būtų ne mažiau kaip du katinai.

Parašykite programą, kuri iš kiekvienos grupės atrinktų pusę katinų slidininkų, pasiekusių geriausius rezultatus. Jeigu grupėje yra nelyginis skaičius katinų, tada atrenkama vienu katinu mažiau (pvz., iš penkių slidininkų atrenkami du pasiekusieji geriausius rezultatus). Žinoma, kad visi katinų pasiekti rezultatai yra skirtingi.

Duomenys pateikiami tekstiniame faile pradinis.txt. Pirmoje failo eilutėje nurodomas grupių skaičius k. Toliau iš eilės pateikiami visų katinų grupių sąrašai tokia tvarka:

• pirmoje sąrašo eilutėje pateikiamas katinų skaičius grupėje;

• toliau – kiekvieno katino šeimininkų pavardė ir katino vardas (sudaro po vieną žodį, be diakritinių ženklų) ir rezultatas (minutės, sekundės). Vieno katino duomenims skiriama viena eilutė.

Rezultatai pateikiami tekstiniame faile galutinis.txt. Spausdinamas visų atrinktų katinų sąrašas pasiekto rezultato laiko didėjimo tvarka. Vieno katino duomenims skiriama viena eilutė: šeimininkų pavardė, katino vardas ir rezultatas (minutės ir sekundės).

Reikalavimai

• Naudokite masyvus su struktūros tipo elementais.
• Pradinių duomenų skaitymo funkcija void().
• Rikiavimo funkcija void().
• Rašymo į failą funkcija void().
• Gali būti papildomų funkcijų.