Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Elemento do meio

Leia números até encontrar um valor sentinela negativo e retorne o do meio.

O que você vai aprender

  • Parar a leitura da entrada em um valor sentinela
  • Encontrar o índice do meio de uma lista
  • Tratar uma entrada vazia

Problema

Ver original (inglês)

Uma professora digita as notas de um teste em um programa e encerra a lista com qualquer número negativo, que é um sinal de parada e não uma nota. O programa deve informar a nota do meio, na ordem em que as notas foram digitadas (elas não estão ordenadas). Com k notas, a do meio está na posição k / 2, contando a partir de 0 e arredondando para baixo; assim, quando a quantidade é par, é a segunda das duas notas centrais.

Implemente middle_item(values).

Entrada

values: os números na ordem em que foram digitados. A leitura para no primeiro número negativo; ele e tudo o que vem depois são ignorados. Se não houver número negativo, todos os valores são notas.

Saída

Retorne a nota do meio. Se não houver nenhuma nota antes do sinal de parada, retorne -1.

Restrições

0 ≤ tamanho de values ≤ 1000

−1000 ≤ cada valor ≤ 1000

Exemplos

Exemplo 1
Entrada:
values = [88, 72, 95, 60, 81, -1]

Saída esperada:
expected = 95
Entrada:
std::vector<long long> values = {88, 72, 95, 60, 81, -1};

Saída esperada:
long long expected = 95;
Entrada:
long[] values = new long[] {88, 72, 95, 60, 81, -1};

Saída esperada:
long expected = 95;

Explicação

As notas são 88, 72, 95, 60, 81; são 5, então a do meio está na posição 2, que é 95.

Exemplo 2
Entrada:
values = [10, 20, 30, 40, -5, 50]

Saída esperada:
expected = 30
Entrada:
std::vector<long long> values = {10, 20, 30, 40, -5, 50};

Saída esperada:
long long expected = 30;
Entrada:
long[] values = new long[] {10, 20, 30, 40, -5, 50};

Saída esperada:
long expected = 30;

Explicação

A leitura para no −5 e sobram 4 notas; na posição 2 está o 30.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Copie os valores para uma nova lista até encontrar o primeiro número negativo.

Dica 2

Com k itens, o índice do meio é k / 2 com divisão inteira.

Dica 3

Se nada foi copiado, não existe item do meio.

Complexidade esperada

tempo O(n), espaço extra O(n)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.