exerc2.py

class Heap:
    def __init__(self):
        self.items = [None]

    def insert(self, item):
        self.items.append(item)

        i = len(self.items) - 1

        while i > 1:

            pai = i // 2

            if self.items[i].prioridade > self.items[pai].prioridade:
                self.items[i], self.items[pai] = self.items[pai], self.items[i]
                i = pai
            else:
                break

    def remove(self):
        if len(self.items) <= 1:
            return None

        # Troca a raiz pelo último elemento e remove a raiz
        raiz = self.items[1]
        self.items[1] = self.items[-1]
        self.items.pop()

        # Reorganiza a heap descendo o novo elemento na raiz
        i = 1
        while 2 * i < len(self.items):  # Enquanto houver pelo menos um filho
            c = 2 * i  # Filho esquerdo

            # Se o filho direito existir e for maior que o esquerdo, escolhe o direito
            if c + 1 < len(self.items) and self.items[c + 1].prioridade > self.items[c].prioridade:
                c += 1

            # Se o pai for maior ou igual ao maior filho, a heap está ajustada
            if self.items[i].prioridade >= self.items[c].prioridade:
                break

            # Troca o pai com o maior filho
            self.items[i], self.items[c] = self.items[c], self.items[i]
            i = c  # Atualiza o índice para continuar descendo

        return raiz  # Retorna o maior elemento removido

    def __repr__(self):
        return str(self.items)

class Tarefa:
    def __init__(self, descricao, prioridade):
        self.descricao = descricao
        self.prioridade = prioridade
    def __repr__(self):
        return f"({self.prioridade}) {self.descricao}"

def fila_prioridade(tarefas):
    heap = Heap()

    for tarefa in tarefas:
        heap.insert(tarefa)

    ordenadas = []
    for i in range(len(tarefas)):
        maior = heap.remove()
        ordenadas.append(maior)

    for i in range(len(ordenadas) // 2):
        ordenadas[i], ordenadas[len(ordenadas) - 1 - i] = ordenadas[len(ordenadas) - 1 - i], ordenadas[i]

    return ordenadas

if __name__ == "__main__":
    tarefas = [
        Tarefa("Estudar", 2),
        Tarefa("Pagar contas", 1),
        Tarefa("Ir ao mercado", 3),
        Tarefa("Fazer exercício", 2),
    ]

    ordenadas = fila_prioridade(tarefas)

    print("🧾 Tarefas ordenadas por prioridade (menor = mais urgente):")
    for tarefa in ordenadas:
        print("-", tarefa)