Question

Faça um programa que peça ao usuário um valor inteiro N. Seu programa deverá gerar aleatoriamente uma lista contendo N valores inteiros sorteados no intervalo 0 e 10 (inclusive), em seguida gerar um valor inteiro K no mesmo intervalo e aplicar busca com sentinela para encontrar o valor K na lista. Seu programa deverá imprimir na saída padrão, conforme a formatação apresentada no exemplo:
• A lista contendo os N valores sorteados;
• O valor K sorteado;
• O índice da primeira ocorrência do valor K na lista, caso ele seja encontrado, ou a string “Valor não encontrado”, caso contrário.

Answer 1

from random import randint

def sortearNumero():

   return randint(0,10)

def buscaSentinela(l, K):

l.append(K)

indice = 0

while l[indice] != K:

 indice += 1

l.pop()

if indice == len(l)-1:

 return -1

return indice

N = int(input())

l = []

for i in range(N):

   l.append(sortearNumero())

print('Valores:', end='')

for i in l:

   print('', i, end = '')

print()

K = sortearNumero()

print('K', K)

indice = buscaSentinela(l, K)

if indice == -1:

   print('Valor não encontrado')

else:

   print('Índice:', indice)