Problema
Una profesora escribe las notas de un examen en un programa y termina la lista con cualquier número negativo, que es una señal de fin y no una nota. El programa debe mostrar la nota del medio según el orden en que se escribieron (no están ordenadas). Con k notas, la del medio está en la posición k / 2 contando desde 0 y redondeando hacia abajo, así que si la cantidad es par, es la segunda de las dos notas centrales.
Implementa middle_item(values).
Entrada
values: los números tal como se escribieron. La lectura se detiene en el primer número negativo; ese número y todo lo que viene después se ignoran. Si no hay ningún número negativo, todos los valores son notas.
Salida
Devuelve la nota del medio. Si no hay ninguna nota antes de la señal de fin, devuelve -1.
Restricciones
0 ≤ longitud de values ≤ 1000
−1000 ≤ cada valor ≤ 1000
Ejemplos
Entrada:
values = [88, 72, 95, 60, 81, -1]
Salida esperada:
expected = 95
Entrada:
std::vector<long long> values = {88, 72, 95, 60, 81, -1};
Salida esperada:
long long expected = 95;
Entrada:
long[] values = new long[] {88, 72, 95, 60, 81, -1};
Salida esperada:
long expected = 95;
Explicación
Las notas son 88, 72, 95, 60, 81; hay 5, así que la del medio está en la posición 2, que es 95.
Entrada:
values = [10, 20, 30, 40, -5, 50]
Salida esperada:
expected = 30
Entrada:
std::vector<long long> values = {10, 20, 30, 40, -5, 50};
Salida esperada:
long long expected = 30;
Entrada:
long[] values = new long[] {10, 20, 30, 40, -5, 50};
Salida esperada:
long expected = 30;
Explicación
La lectura se detiene en −5 y quedan 4 notas; en la posición 2 está el 30.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Copia los valores a una lista nueva hasta encontrar el primer número negativo.
Pista 2
Con k elementos, el índice del medio es k / 2 usando división entera.
Pista 3
Si no se copió nada, no hay elemento del medio.
Complejidad esperada
tiempo O(n), espacio extra O(n)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.