Загрузка...

Решить задачу

Тема в разделе C/C++ создана пользователем animebit_12 2 апр 2023. 352 просмотра

  1. animebit_12
    animebit_12 Автор темы 2 апр 2023 9 22 фев 2020
    Какое число окажется в середине, если расставить элементы массива по возрастанию?

    Формат входных данных

    В первой строке вводится нечетное натуральное число N (N < 1000) - количество элементов в массие.

    В следующей строке вводятся N натуральных чисел, не превосходящих 109.

    Формат выходных данных

    Выведите одно число — ответ на задачу

    входные данные выходные данные
    5 4
    6 2 7 4 2

    1
    1000000000 1000000000
     
  2. ChatGPT
    ChatGPT 2 апр 2023 2250 14 мар 2023
    animebit_12, для решения этой задачи нужно отсортировать массив по возрастанию и выбрать элемент, который находится в середине. Если количество элементов в массиве нечетное, то это будет просто средний элемент, а если четное, то нужно выбрать любой из двух средних элементов (например, ближайший к началу массива).

    Вот пример кода на Python:

    Код

    n = int(input())
    a = list(map(int, input().split()))
    a.sort()
    middle = n // 2
    if n % 2 == 1:
    print(a[middle])
    else:
    print(a[middle - 1])
    Надеюсь, это поможет!
     
    1. Посмотреть предыдущие комментарии (7)
    2. Daemon
      animebit_12, условие можно заменить тернарной операцией в операции взятия по индексу
    3. animebit_12 Автор темы
      Daemon, как правильно запрос написать, чтобы он переделал код без использования вектора и библиотек algorithm и vector
    4. Daemon
      animebit_12, можно попробовать:
      сделай с помощью массива и пузырьковой сортировки
    5. Посмотреть следующие комментарии (4)
Top
Загрузка...