Poredaj
★☆☆ laganoIspiši brojeve od najmanjeg prema najvećem.
- Ulaz
- U prvom retku N. U drugom retku N cijelih brojeva.
- Izlaz
- Sortirani brojevi u jednom retku, odvojeni razmakom.
- Ograničenja
- 1 ≤ N ≤ 1000
Poredati brojeve od najmanjeg prema najvećem Python zna sam. Važnije je ono što slijedi: na sortiranoj listi mnogi zadaci postaju puno lakši.
Sortirati znači poredati od najmanjeg prema najvećem. Python to radi sam: a.sort() sortira listu.
a = [7, 2, 9, 4, 2] a.sort() print(a) a.sort(reverse=True) print(a)
reverse=True sortira obrnuto, od najvećeg prema najmanjem.
Postoje dva načina. a.sort() mijenja samu listu. sorted(a) ostavlja listu kakva jest i daje novu, sortiranu listu.
a = [7, 2, 9] b = sorted(a) print(a) print(b)
a = a.sort() je česta greška: sort ne vraća listu, pa bi u a ostala posebna vrijednost None. Piši samo a.sort().
sorted radi i sa stringom: daje listu njegovih slova poredanih po abecedi.
print(sorted("mama")) print(sorted(["Ivo", "Ana", "Marko"]))
Mnogi zadaci postaju jednostavni kad je lista sortirana:
| Pitanje | Na sortiranoj listi a |
|---|---|
| najmanji i najveći | a[0] i a[-1] |
| drugi najveći | a[-2] |
| srednji element (medijan), za neparan N | a[len(a) // 2] |
| jesu li neki brojevi jednaki | jednaki su sada jedan do drugoga, pa uspoređujemo susjede |
| dva najbliža broja | najbliži su sada susjedi |
Primjer: koliko je različitih brojeva u listi? Nakon sortiranja jednaki brojevi stoje zajedno, pa brojimo koliko je puta element različit od prethodnog.
a = list(map(int, input().split())) a.sort() razlicitih = 1 for i in range(1, len(a)): if a[i] != a[i - 1]: razlicitih += 1 print(razlicitih)
Dvije riječi su anagrami ako imaju ista slova, samo drugačijim redom: „rak“ i „kar“, „lopta“ i „plato“. Ako slova obiju riječi sortiramo, anagrami daju istu listu.
a = input() b = input() if sorted(a) == sorted(b): print("anagrami") else: print("nisu anagrami")
Sortiranje je često prvi korak: poredaj podatke, pa je ostatak zadatka puno lakši.
Sortiranje je vrlo brzo, i za milijun brojeva. Ako zadatak izgleda teško, pitaj se postaje li lakši kad su podaci sortirani.
Prije zadataka provjeri jesi li razumio gradivo. Klikni na odgovor za koji misliš da je točan.
Razlika između L.sort() i sorted(L)?
L.sort() mijenja listu; sorted(L) vraća novu, a L ostaje ista.
Kako sortirati od najvećeg prema najmanjem?
reverse=True.
Kako provjeriti jesu li dvije riječi anagrami?
Anagrami imaju ista slova, pa su im sortirana slova jednaka.
Ispiši brojeve od najmanjeg prema najvećem.
Jesu li dvije riječi anagrami?
DA ili NE.Na natjecanju je N učenika, N je neparan. Koliko bodova ima učenik koji je točno u sredini poretka?
Kolika je najmanja razlika između dva broja iz liste?
Uspoređivati svaki broj sa svakim je presporo za 100 000 brojeva. Nakon sortiranja najbliži brojevi su susjedi, pa je dovoljna jedna petlja.
a.sort() sortira listu; reverse=True obrnuto.sorted(a) daje novu sortiranu listu, a a ostaje ista.a = a.sort() · zaboravljeno sortiranje prije uspoređivanja susjeda · medijan krivog indeksa