patato.py

class Queue:

    def __init__(self):
        self.liste = []

    def isEmpty(self):
        return self.liste == []

    def enqueue(self, item):
        self.liste.insert(0, item)

    def dequeue(self):
        return self.liste.pop()

    def size(self):
        return len(self.liste)

    def peek(self):
        return self.liste[-1]

def mizikcilar_oyunu(gelen_liste, N):
    q = Queue()
    sayac = 0
    mizik_deg = []
    counter = 0

    for i in range(len(gelen_liste)):
        mizik_deg.append(gelen_liste[i][1])

    while len(gelen_liste) > sayac:
        q.enqueue(gelen_liste[sayac])
        sayac += 1

    while q.size() > 1:
        for i in range(N):
            q.enqueue(q.dequeue())

        son_cocuk = q.peek()
        mizik_degeri = son_cocuk[1]
        print enkucukMu(mizik_deg,mizik_degeri)
        if enkucukMu(mizik_deg,mizik_degeri):
            q.dequeue()
            mizik_deg.remove(mizik_degeri)

    return q.peek()

def enkucukMu(liste, n):
    for i in liste:
        if n > i:
            return False
    return True

def enkucuk(liste):
    enk = liste[0]
    for i in liste:
        if i < enk:
            enk = i
    return enk

mizikcilar = [("ali",1), ("veli",3), ("ayse",5), ("suleyman",7),("zehra",8),("ismail",6)]
print mizikcilar_oyunu(mizikcilar, 2)