Все задачи
Легко Решено: 0 Процент решений: 0%

Средний элемент

Читайте числа до отрицательного числа-ограничителя и верните то, которое стоит посередине.

Чему вы научитесь

  • Прекращать чтение входных данных на значении-ограничителе
  • Находить индекс середины списка
  • Обрабатывать пустые входные данные

Условие

Учитель вводит в программу баллы за контрольную и завершает список любым отрицательным числом: это сигнал остановки, а не балл. Программа должна сообщить средний по счёту балл в том порядке, в котором баллы вводились (они не отсортированы). Если баллов k, то средний стоит на позиции k / 2 при нумерации с 0 и округлении вниз, так что при чётном количестве это второй из двух средних баллов.

Реализуйте middle_item(values).

Входные данные

values: числа в порядке ввода. Чтение прекращается на первом отрицательном числе; оно само и всё, что идёт после него, не учитываются. Если отрицательного числа нет, все значения считаются баллами.

Выходные данные

Верните средний балл. Если до сигнала остановки нет ни одного балла, верните -1.

Ограничения

0 ≤ длина values ≤ 1000

−1000 ≤ каждое значение ≤ 1000

Примеры

Пример 1
Ввод:
values = [88, 72, 95, 60, 81, -1]

Ожидаемый вывод:
expected = 95
Ввод:
std::vector<long long> values = {88, 72, 95, 60, 81, -1};

Ожидаемый вывод:
long long expected = 95;
Ввод:
long[] values = new long[] {88, 72, 95, 60, 81, -1};

Ожидаемый вывод:
long expected = 95;

Пояснение

Баллы: 88, 72, 95, 60, 81; их 5, поэтому средний стоит на позиции 2, и это 95.

Пример 2
Ввод:
values = [10, 20, 30, 40, -5, 50]

Ожидаемый вывод:
expected = 30
Ввод:
std::vector<long long> values = {10, 20, 30, 40, -5, 50};

Ожидаемый вывод:
long long expected = 30;
Ввод:
long[] values = new long[] {10, 20, 30, 40, -5, 50};

Ожидаемый вывод:
long expected = 30;

Пояснение

Чтение останавливается на −5, остаётся 4 балла; на позиции 2 стоит 30.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Копируйте значения в новый список, пока не встретите первое отрицательное число.

Подсказка 2

Если элементов k, индекс середины равен k / 2 при целочисленном делении.

Подсказка 3

Если ничего не скопировано, среднего элемента нет.

Ожидаемая сложность

время O(n), доп. память O(n)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.