Treći po redu
★☆☆ laganoU retku je N brojeva. Ispiši treći broj po redu.
- Ulaz
- U prvom retku N. U drugom retku N cijelih brojeva.
- Izlaz
- Treći broj.
- Ograničenja
- 3 ≤ N ≤ 100
Kako zapamtiti ocjene cijelog razreda? U jednoj varijabli, koja u sebi drži cijeli niz vrijednosti. Takvu varijablu zovemo lista.
Ocjene cijelog razreda, temperature za cijeli tjedan, bodovi svih natjecatelja: često trebamo zapamtiti mnogo vrijednosti. Umjesto stotinu varijabli koristimo listu: jednu varijablu u kojoj je cijeli niz vrijednosti.
ocjene = [5, 3, 4, 5, 2] print(ocjene) print(len(ocjene))
Listu pišemo u uglatim zagradama, a vrijednosti odvajamo zarezom. Vrijednosti u listi zovemo elementi.
Elementi liste imaju indekse, kao znakovi stringa: prvi je na indeksu 0, a zadnji na indeksu len − 1 ili −1.
| Element | 5 | 3 | 4 | 5 | 2 |
|---|---|---|---|---|---|
| Indeks | 0 | 1 | 2 | 3 | 4 |
| Indeks s kraja | −5 | −4 | −3 | −2 | −1 |
ocjene = [5, 3, 4, 5, 2] print(ocjene[0]) print(ocjene[2]) print(ocjene[-1])
Za razliku od stringa, element liste možemo promijeniti:
ocjene = [5, 3, 4, 5, 2] ocjene[1] = 4 print(ocjene)
U stringu s[0] = "K" javlja grešku, a u listi ocjene[0] = 4 radi. To je velika razlika između stringa i liste.
Često krenemo od prazne liste [] i u petlji dodajemo elemente na kraj. Za to služi append.
lista.append(x) dodaje x na kraj liste, pa lista postaje dulja za jedan element.
Elemente možemo i izbaciti iz liste ili umetnuti na bilo koje mjesto. Pogledaj što svaka naredba radi s listom [4, 7, 2, 9].
| Naredba | Što radi | Lista nakon toga |
|---|---|---|
a.pop() | izbaci zadnji element i vrati ga | [4, 7, 2] |
a.pop(0) | izbaci element na indeksu 0 i vrati ga | [7, 2, 9] |
del a[1] | izbaci element na indeksu 1 | [4, 2, 9] |
a.remove(2) | izbaci prvu pojavu vrijednosti 2 | [4, 7, 9] |
a.insert(1, 5) | umetni 5 na indeks 1, ostali se pomaknu udesno | [4, 5, 7, 2, 9] |
pop vraća izbačeni element, pa ga možemo spremiti ili ispisati:
a = [4, 7, 2, 9] zadnji = a.pop() print(zadnji) a.insert(0, 1) a.remove(7) print(a)
Pazi na razliku: pop i del izbacuju po indeksu (mjestu), a remove po vrijednosti.
a.remove(x) javlja grešku ako x nije u listi, a a.pop() ako je lista prazna. Prije toga provjeri: if x in a: ili if len(a) > 0:.
Kad su svi brojevi u jednom retku, cijelu listu učitamo jednim retkom. list(...) od rezultata funkcije map napravi listu.
n = int(input()) brojevi = list(map(int, input().split())) print(brojevi) print(brojevi[0] + brojevi[-1])
Kad je svaki broj u svom retku, listu gradimo s append:
n = int(input()) brojevi = [] for i in range(n): brojevi.append(int(input())) print(brojevi)
Zašto bismo brojeve uopće spremali u listu, kad smo zbroj i najveći računali i bez nje?
Neki zadaci traže da se brojevima vratimo nakon što smo ih sve pročitali: ispisati ih obrnutim redom, usporediti svaki s prosjekom, sortirati ih. Za to ih moramo zapamtiti.
Kao kod stringa, in provjerava nalazi li se vrijednost u listi, a lista[a:b] izreže dio liste.
brojevi = [7, 2, 9, 5, 3] print(9 in brojevi) print(4 in brojevi) print(brojevi[1:4]) print(brojevi[::-1])
Prije zadataka provjeri jesi li razumio gradivo. Klikni na odgovor za koji misliš da je točan.
L = [5, 8, 2]. Što je L[1]?
Indeksi počinju od 0.
Što radi L.append(7)?
append dodaje na kraj.
Kako provjeriti je li 3 u listi L?
Operator in.
U retku je N brojeva. Ispiši treći broj po redu.
Ispiši zadane brojeve obrnutim redoslijedom.
Petlja po indeksima od zadnjeg (n − 1) do prvog (0). Sjeti se kako range broji unatrag.
Lista je na početku prazna. Izvrši redom Q naredbi: DODAJ x dodaje x na kraj, UMETNI i x umeće x na indeks i, IZBACI x izbacuje prvu pojavu broja x (ako ga nema, ne radi ništa), a ZADNJI izbacuje zadnji element (ako je lista prazna, ne radi ništa).
PRAZNO.Svaki redak razreži sa split(): prvi dio je naziv naredbe, a ostali su brojevi. Prije IZBACI i ZADNJI provjeri smije li se izbaciti.
Brojevi stižu jedan po jedan. Koji je prvi broj koji se pojavio drugi put? Ako se nijedan ne ponavlja, ispiši 0.
Pamti brojeve koje si već vidio u listi. Za svaki novi broj provjeri s in je li već u njoj. Pazi da ispišeš samo prvi takav.
[5, 3, 4]; elementi imaju indekse od 0, kao u stringu.lista.append(x) dodaje element na kraj.pop, del i remove izbacuju, insert umeće element.list(map(int, input().split())) učitava cijeli redak brojeva u listu.in i rezanje rade kao kod stringa.Indeks koji počinje od 1 · indeks izvan liste (IndexError) · zaboravljen list(...) oko map