Czy ten algorytm jest poprawny?

Question

Czy ten algorytm na wyliczenie lidera w zbiorze liczb jest prawidłowy?

ile = int(input("Ile liczb: "))
lista = []
for i in range(0, ile):
    liczby = int(input("Podaj liczby: "))
    lista.append(liczby)
print(lista)

for i in range(0, ile):
    dopary = 1
    lider = lista[0]
    zlicz = 0
    if dopary == 0:
        print("Nie ma lidera")
    if dopary > 0:
        if lista[i] == lider:
            dopary+=1
        else:
            dopary-=1
    for i in range(0, ile):
        if lista[i] == lider:
            zlicz+=1
if zlicz > ile / 2:
    print("Liderem jest", lider)
else:
    print("Nie ma lidera")

Comments

Podaj treść zadania.

---

Lider jest tylko jeden!

---

Hm, jeśli tak, to chyba najprościej byłoby to zrobić w ten sposób:

from collections import Counter

def leader(lst):
    c = Counter(lst)
    i, n = sorted(c.items(), key=lambda x: x[1], reverse=True)[0]
    if n > len(lst)//2:
        return i

 

Answer 1

Proponuję taki kod:

lista_wa = (1,3,4,3,2,1,1)
lista_wb = (1,2,2,3,3,3,3,2)
lista_wc = (1,2,2,3,3,3,3,2,3)


def lider(lista):
    lider = max(lista, key=lista.count)
    if lista.count(lider) > len(lista) // 2:
        return lider
    else:
        return None


print(lider(lista_wa))
print(lider(lista_wb))
print(lider(lista_wc))

Answer 2

W otrzymaniu odpowiedzi, pomaga poprawne formułowanie pytania. Inaczej można zgadywać: https://www.algorytm.edu.pl/algorytmy-maturalne/lider-w-zbiorze.html

Answer 3

Nie podałeś definicji lidera, więc zakładam że to jest "liczba będąca ponad połową elementów", tak?

No to... nie jest poprawna. Zobacz co odpowie na "1 2 3 3 3".

Zresztą nie wiem czemu pytasz zamiast właśnie po prostu odpalić i zobaczyć co powie.

Kod niestety z daleka widać że jest błędny, bo:

lider = lista[0]

To jest jedyne miejsce gdzie przypisujesz coś do `lider`, a lider nie musi być pierwszą liczbą ciągu.

Comments

a gdy zmienię lider = lista[0] na lider = lista[i] to czy ten program będzie prawidłowy? Po tej zmianie program działa poprawnie dla 1 2 3 3 3. A co do wcześniejszej wersji programu to działał dla wszystkich sprawdzanych możliwości

---

Nie, nie zadziała dla 1 3 3 3 2... dla mnie cały ten kod wygląda mega dziwnie.

No i podtrzymuję, zbierz sobie z 10 różnych testów i po prostu je odpal żeby się upewnić czy kod wydaje się działać poprawnie; jak wtedy chcesz jeszcze się upewnić czy działa poprawnie, to śmiało pytaj.

Answer 4

Hmm...

#!/usr/bin/env python3

lista_wa = (1,3,4,3,2,1,1)
lista_wb = (1,2,2,3,3,3,3,2)
lista_wc = (1,2,2,3,3,3,3,2,3)

def lider(lista):
    from collections import Counter
    most_value, count_most = Counter(lista).most_common(1)[0]
    return most_value if count_most > (len(lista) / 2) else None

print(lider(lista_wa))
print(lider(lista_wb))
print(lider(lista_wc))

Counter z collections, to bardzo użyteczne narzędzie.