# Programa para cálculo da média de 7 notas
notas = [6, 7, 5, 8, 9, 4, 8]
soma = 0
i = 0
while i < 7:
    soma += notas[i]
    i += 1
print(f"Média: {soma/i:4.1f}")
    

# Versão do programa onde o professor pode entrar com 7 notas
notas = [0,0,0,0,0,0,0]
soma = 0
i = 0
while i < 7:
    notas[i] = float(input(f"Nota {i}: "))
    soma += notas[i]
    i += 1
print(f"Média: {soma/i:4.1f}")

notas = []
soma = 0
i = 0
num_notas = int(input(f"Entre com o número de notas: "))
while i < num_notas:
    notas.append(float(input(f"Nota {i}: ")))
    i += 1
i = 0    
while i < num_notas:
    soma += notas[i]
    i += 1
print(f"Média: {soma/i:4.1f}")

L1 = [1,2,3,5,6,7] # Primeira lista
L2 = [1,0,3,4,0,7,8] # Segunda lista
n1 = len(L1) # Comprimento da primeira lista
n2 = len(L2) # Comprimento da segunda lista
L = [] # Lista que será gerada
i = 0 # Contador

while i < n1: # Vamos percorrer a primeira lista
    x = L1[i]
    k = 0
    n = len(L)
    achou = False
    while k < n:  # Vamos percorrer a terceira que estamos 
                  # construindo
        y = L[k]
        if y == x: # Achou um igual. Não pode ser inserido
            achou = True
            break
        k += 1
    if not achou:
        L.append(x)
    i += 1
    
# Repetir com a lista 2:
i = 0
while i < n2: # Vamos percorrer a primeira lista
    x = L2[i]
    k = 0
    n = len(L)
    achou = False
    while k < n:  # Vamos percorrer a terceira que estamos 
                  # construindo
        y = L[k]
        if y == x: # Achou um igual. Não pode ser inserido
            achou = True
            break
        k += 1
    if not achou:
        L.append(x)
    i += 1

        
L

# Simulação de fila de banco:
último = 4  # Tamanho menor
fila = list(range(1, último + 1))
while True:
    print(f"\nExistem {len(fila)} clientes na fila")
    print(f"Fila atual: {fila}")
    print("Digite F para adicionar um cliente ao fim da fila, ")
    print("ou A para realizar o atendimento. S para sair.")
    operação = input("Operação (F, A ou S): ")
    if operação == "A":
        atendido = fila.pop(0)
        print(f"Cliente {atendido} atendido")
    elif operação == "F":
        último += 1 # Incrementa o ticket
        fila.append(último)
    elif operação == 'S':
        break
    else:
        print("Operação inválida. Digite apenas A, F ou S!")

último = 10
fila = list(range(1, último + 1))
operações = "FFFAAAS"
Nop = len(operações)
i = 0
while i < Nop:
    print(f"\nExistem {len(fila)} clientes na fila")
    print(f"Fila atual: {fila}")
    operação = operações[i]
    print(f"A operação é {operação}.")
    i += 1  # Não podemos esquecer...
    if operação == "A":
        if len(fila) > 0:
            atendido = fila.pop(0)
            print(f"Cliente {atendido} atendido")
        else:
            print("Fila vazia! Nenhum cliente para atender.")
    elif operação == "F":
        último += 1 # Incrementa o ticket
        fila.append(último)
    elif operação == 'S':
        break
    else:
        print("Operação inválida. Ela deve ser apenas A, F ou S!")

expressão = "((())()(())))"
n = len(expressão)
pilha = []
i = 0
ocorreu_erro = False
while i < n:
    c = expressão[i]
    i += 1
    if c == ')':
        if len(pilha) > 0:
            pilha.pop(-1)
        else:
            ocorreu_erro = True
            break
    elif c == '(':
        pilha.append(1)
    else: # Qualquer outro caracter, ignorar!
        continue  
if len(pilha) > 0:  # Se sobrou algo na pila, tá desbalanceado
    ocorreu_erro = True

if ocorreu_erro:
    print("Erro")
else:
    print("Ok")

L = [15, 7, 27, 39]
p = int(input("Digite o valor a procurar: "))
i = 0
while i < len(L):
    if L[i] == p:
        print(f"{p} foi encontrado na posição {i}.")
        break
    i += 1
else:
    print(f"{p} não foi encontrado na lista.")

L = [15, 7, 27, 39]
p = int(input("Digite o valor a procurar: "))
v = int(input("Digite o valor a procurar: "))
achou_p = False
achou_v = False
i = 0
while i < len(L):
    if L[i] == p:
        achou_p = True
        break
    i += 1
ip = i
i = 0
while i < len(L):
    if L[i] == v:
        achou_v = True
        break
    i += 1
iv = i

if achou_p:
    print(f"{p} foi encontrado na posição {ip}.")
else:
    print(f"{p} não foi encontrado na lista.")

if achou_v:
    print(f"{v} foi encontrado na posição {iv}.")
else:
    print(f"{v} não foi encontrado na lista.")
if achou_p and achou_v:
    if ip < iv:
        print(f"{p} foi achado antes que {v}")
    elif iv < ip:
        print(f"{v} foi achado antes que {p}")

    
    

nmax = 5
L = []
for i in range(nmax):
    n = int(input("Digite um número (0 sai): "))
    if n == 0:
        break
    L.append(n)
L

L = [123,15, 12, 4352, 1, 4567]
emin = L[0]
for e in L:
    if e < emin:
        emin = e
print(f"O menor elemento da lista é {emin}.")

L = [123,15, 12, 4352, 1, 4567]
emax = L[0]
imax = 0
for i,e in enumerate(L):
    if e > emax:
        emax = e
        imax = i
print(f"O maior elemento da lista é {emax} e ocorre no índice {imax}.")

L = [123,15, 12, 4352, 1, 4567]
emin = L[0]
emax = emin
for e in L:
    if e < emin:
        emin = e
    elif e > emax:
        emax = e
        
print(f"O menor elemento da lista é {emin}.")
print(f"O maior elemento da lista é {emax}.")

L = [9, 2, 4, 3, 8, 6]
N = len(L)
for i in range(N):
    trocou = False
    for k in range(N-i-1):
        if L[k] < L[k+1]: # Inverter a posição
            trocou = True
            tmp = L[k]
            L[k] = L[k+1]
            L[k+1] = tmp
    if not trocou:
        break

L
        
            

L = ["LIXO", "BOLA", "ZEBRA", "TELEFONE", "FACA", "PULGA"]
N = len(L)
for i in range(N):
    trocou = False
    for k in range(N-i-1):
        if L[k] < L[k+1]: # Inverter a posição
            trocou = True
            tmp = L[k]
            L[k] = L[k+1]
            L[k+1] = tmp
    if not trocou:
        break

L
        

L = ["LIXO", 3, "ZEBRA", "TELEFONE", "FACA", "PULGA"]
N = len(L)
for i in range(N):
    trocou = False
    for k in range(N-i-1):
        if L[k] < L[k+1]: # Inverter a posição
            trocou = True
            tmp = L[k]
            L[k] = L[k+1]
            L[k+1] = tmp
    if not trocou:
        break

L
        

#L = [9, 2, 4, 3, 8, 6]
#L = list(range(18))
L = list(range(18))[::-1]
N = len(L)
ntroca = 0
ncomp = 0
for i in range(N):
    trocou = False
    for k in range(N-i-1):
        ncomp += 1
        if L[k] > L[k+1]: # Inverter a posição
            ntroca += 1
            trocou = True
            tmp = L[k]
            L[k] = L[k+1]
            L[k+1] = tmp
    if not trocou:
        break

N, ncomp, ntroca