Miesto autobusai
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“).
Pradiniai duomenys | Rezultatai |
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
Papildoma informacija
- Lygis: 2
- Taškai: 100