
92_KIVALOGATAS
92_SZETVALOGATAS_BITTERKEP.py

92_SZETVALOGATAS_BITTERKEP.py
# Adatsor inicializálása
n = 10
a = [12, 34, 25, 45, 12, 23, 78, 12, 66, 77]
b = [] # Az indexeket tároló lista
bt = [False] * n # Bittérkép inicializálása
# Páros számok kiválasztása és jelölése a bittérképen
for i in range(n):
if a[i] % 2 == 0:
b.append(i)
bt[i] = True
# Páratlan számok kiválasztása (ahol a bittérkép False maradt)
for i in range(n):
if not bt[i]: # Ha az adott szám nem volt kijelölve (nem páros)
b.append(i)
# Eredmények kiírása
print("Index | Érték")
print("----------------")
for i in b:
print(f"{i} | {a[i]}")
A számok városa
Valahol egy különös helyen, ahol a számok életre kelnek és mindennapi életet élnek, volt egy kis város, amit úgy hívtak: Számsor.
Ebben a városban tíz lakó élt: 12, 34, 25, 45, 12, 23, 78, 12, 66 és 77. Mindenki tudta magáról, hogy milyen "típusba" tartozik – páros vagy páratlan –, de senki sem vette ezt túl komolyan. Mígnem egy napon a Városi Tanács bejelentette:
– Szükség van egy új városrendezési tervre! Először a párosokat kérjük előre, aztán jöhetnek a páratlanok. Rend a lelke mindennek!
Hogy ne alakuljon ki káosz, a tanács létrehozott egy kis segítőt: egy csapat bittérkép-robotot, akik megjegyezték, ki hová tartozik. Ha valaki belépett a páros zónába, a robot azt mondta: – Jegyezve vagy! Tied a hely!
A többi lakó így nem tévedhetett: ahol a robot azt jelezte, hogy az út szabad, ott biztosan még senki nem ment be.
A végén szépen felsorakozott mindenki. A lista első felében a párosok foglaltak helyet, majd utánuk következtek a páratlan barátaik. A bittérkép-robotok lekapcsolták magukat és megnyugodva figyelték a rendezett utcákat.
Azóta Számsorban, ha rendet kell vágni bármiben – legyen az eseménynaptár, táncrend vagy uzsonnasor –, csak annyit mondanak:
– Hozzuk a bittérképet! Ez működik.