Masyvai Didiausia ir maiausia reikm Informacins technologijos 16

Masyvai Didžiausia ir mažiausia reikšmė Informacinės technologijos

16 -17 pamokos uždaviniai • Įgūdžių su masyvo skaitymu ir rašymu į failą įtvirtinimas • Didžiausios ir mažiausios reikšmės masyve paieškos algoritmų pritaikymas

Pavyzdinis uždavinys. Gėlės Gimtadienio proga Jokūbas padovanojo savo draugei Ievai didelę gėlių puokštę. Jis galvojo, kad tol, kol gėlės žydės, jo draugė svajos tik apie jį. Žinodami, kiek dienų žydi puokštėje esanti kiekvienos rūšies gėlė, parašykite programą, kuri apskaičiuotų: • Po kelių dienų visos gėlės nuvys; • Kurių rūšių gėles reiktų dėti į puokštę, kad ji ilgiau nenuvystų. Pirmoje pradinių duomenų eilutėje nurodytas gėlių rūšių skaičius. Kitose eilutėse – kiekvienos rūšies gėlės žydėjimo laikas dienomis.

Pavyzdinio uždavinio testai Duomenys Rezultatai 7 12 9 16 4 16 16 8 Puokštės gėlės -------------------G. Nr. Ž. laikas 1 12 2 9 3 16 4 4 5 16 6 16 7 8 -------------------Visos gėlės nuvys po 16 d. Gėlių, kurias reiktų dėti į puokštę, numeriai: 356

1 uždavinys. Arbūzas Pirkėjas nori turguje nusipirkti vidutinį arbūzą. Visi arbūzai sunumeruoti iš eilės ir yra žinoma kiekvieno iš jų masė. Parenkite programą, kuri nurodytų reikiamą arbūzą ir jo masę. Pirmoje duomenų failo eilutėje įrašytas arbūzų skaičius. Toliau pateikiamos visos arbūzų masės (realieji skaičiai).

1 uždavinio reikalavimai ir testai Reikalavimai programai: • Duomenys ir rezultatai failuose; • Skaitymas, skaičiavimai ir spausdinimas yra funkcijose. • Jeigu yra daugiau nei vienas arbūzas arčiausiai vidurkio, tai spausdinamas tas kuris randamas pirmas. Duomenys Rezultatai 4 4378 1 4. 00

2 uždavinys. Konteineriai Transporto įmonė veža krovinius iš Vilniaus į Klaipėdą. Gamintojai prekes krauna į konteinerius. Į vieną konteinerį kraunami tik vieno gamintojo gaminiai. Gali būti nepilnų konteinerių. Visi gamintojų gaminiai vienodo dydžio. Konteineryje visada telpa vienodas gaminių kiekis. Parenkite programą, kuri apskaičiuotų, kiek mažiausiai reikia konteinerių visiems gaminiams, ir nustatytų, kiek šie konteineriai bus užpildyti. T. y. jeigu į konteinerį telpa 6 gaminiai, reikia rasti kiek bus pilnų po 6 gaminius, kiek bus po 5 gaminius ir t. t. Pradiniai duomenys pateikti tekstiniame faile. Pirmoje eilutėje gamintojų skaičius n (iki 1000) ir konteinerio talpa g (iki 100). Toliau įrašyta, kiek gaminių kiekvienas gamintojas veža. Rezultatai rašomi į failą. Pirmoje eilutėje bendras konteinerių skaičius. Kitose eilutėse surašyti konteinerių kiekiai su skirtingais gaminių kiekiais mažėjimo tvarka pagal gaminių kiekį.

2 uždavinio testas Duomenys Rezultatai 15 26 6 //viso 5 //po 5 gaminius 5 konteineriai 0 //po 4 gaminius 0 konteinerių 0 //po 3 gaminius 0 konteinerių 0 //po 2 gaminius 0 konteinerių 1 //po 1 gaminį 1 konteineris 54 15 6 22 3 1 14 9 2 2 1