Laborfeladatok
1. Olvassunk be egy n elemű tömböt a billentyűzetről, rendezzük növekvő
sorrendbe normál rendezéssel, majd irassuk ki a tömböt.
2. Olvassunk be egy n elemű tömböt a billenytűzetről, majd keressük meg és írjuk ki a legkisebb és a legnagyobb elemeit!
3. Olvassunk be egy n elemű tömböt a billentyűzetről, rendezzük növekvő
sorrendbe buborékos rendezéssel, majd irassuk ki a tömböt.
4. Olvassunk be egy n elemű tömböt, majd keressük meg és írjuk ki a második legnagyobb elemét!
Pluszfeladat:
Egy egész számokból álló sor legkevesebb két elemét secvență de sumă
S–nek nevezzük, ha
ezek egymás utáni helyen vannak és az összegük S.
A titu2019.in állomány legkevesebb kettő és legtöbb 106 természetes
számból álló sort
tartalmaz az [-103,103] intervallumból. Az állomány ugyanazon sorában
levő számokat egy-egy
szóköz választja el.
A követelmény az, hogy írja ki a képernyőre a legnagyobb S számot, azzal
a tulajdonsággal hogy
létezik egy secvență de sumă S, az állományban található sorban.
Használjon hatékony
algoritmust a futási idő és a felhasznált memória szempontjából.
Példa: ha az állomány tartalma
-3 4 2 -7 0 8 1 -5 4 6 -6 5 -100 50 -100
a képernyőn a 14 jelenik meg. (8 1 -5 4 6 szekvencia összegéből)
Írja meg a követelménynek megfelelő C++ programot, magyarázza meg saját
szavaival a
megoldási módszerét, és indokolja annak hatékonyságát!
Forrás: Titularizare 2019 II/2