Problema
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
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.
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.