KTU moksleivių konkursai -

Užduotis

Mieste yra n autobusų maršrutų. Skirtingų maršrutų autobusai aplanko skirtingą stotelių skaičių (tarp stotelių yra skirtingi atstumai), bei perveža skirtingus keleivių skaičius. Autobusų parko administracija atlieka tyrimą, kurio tikslas – sugrupuoti autobusus į 2 grupes. Pirmai grupei turi priklausyti tų maršrutų autobusai, kuriais pervežama ne mažiau kaip k keleivių ir maršruto ilgis didesnis kaip m metrų, antrai – visi likusieji.

Pradinių duomenų pavyzdyje pirmoje eilutėje įrašyti 3 sveikieji skaičiai: n – maršrutų skaičius, bei k ir m reikšmės. Tolesnėse n eilučių įrašyta informacija apie kiekvieną maršrutą – maršruto numeris (gali būti, pvz., 10A, rekomenduojama naudoti string tipą), pervežtų keleivių skaičius, stotelių skaičius ir atstumai tarp gretimų stotelių (sveikieji skaičiai, metrais): 1-2, 2-3, 3-4 ir t.t.

Parenkite programą, kuri į ekraną išvestų rezultatus taip, kaip pateikta pavyzdyje: nurodyti maršruto numerį, pervežtų keleivių skaičių ir bendrą maršruto ilgį. Jei kuriai nors grupei priskirtų maršrutų nėra, tuomet turi būti įrašyta „Pirmos grupes marsrutu nera“ („Antros grupes marsrutu nera“).

5 20 2500        
5 14 5 500 700 400 200    
7 25 8 800 450 600 250 400 600 700 
6A 12 7 450 220 400 750 560 420  
10 42 9 450 520 600 320 290 560 470 300
10A 15 5 490 250 360 540 

Pirmos grupes marsrutai:
7 25 3800
10 42 3510
Antros grupes marsrutai:
5 14 1800
6A 12 2800
10A 15 1640

Reikalavimai

• Naudokite masyvus.
• Pradinių duomenų skaitymo funkcija void Skaitymas().
• Funkcija int Ilgis(), skaičiuojanti, koks yra vieno maršruto ilgis. Funkcija grąžina apskaičiuotą reikšmę per funkcijos vardą.
• Funkcija bool Tikrinimas(), kuri nustato, ar vienas maršrutas atitinka pirmos grupės maršrutams keliamus reikalavimus. Funkcija grąžina apskaičiuotą reikšmę per funkcijos vardą.
• Rezultatų išvedimo funkcija void Rasymas(). Į funkciją reikia kreiptis 2 kartus – su pirmos ir su antros grupės maršrutais.

Interaktyvus sprendimas