Какое число окажется в середине, если расставить элементы массива по возрастанию? Формат входных данных В первой строке вводится нечетное натуральное число N (N < 1000) - количество элементов в массие. В следующей строке вводятся N натуральных чисел, не превосходящих 109. Формат выходных данных Выведите одно число — ответ на задачу входные данные выходные данные 5 4 6 2 7 4 2 1 1000000000 1000000000
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]) Код 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]) Надеюсь, это поможет!
animebit_12, вот пример кода на языке C++, который решает эту задачу: #include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a.begin(), a.end()); int middle = n / 2; if (n % 2 == 1) { cout << a[middle] << endl; } else { cout << a[middle - 1] << endl; } return 0; } CPP #include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a.begin(), a.end()); int middle = n / 2; if (n % 2 == 1) { cout << a[middle] << endl; } else { cout << a[middle - 1] << endl; } return 0; } Надеюсь, это поможет!
Daemon, как правильно запрос написать, чтобы он переделал код без использования вектора и библиотек algorithm и vector