Отсортировать по возрастанию первую половину массива, и по убыванию вторую половину массива

@WNBSR · Регистрация: 20.12.2018

Author24 — интернет-сервис помощи студентам

Напишите программу, которая сортирует по возрастанию первую половину
массива и по убыванию вторую половину массива. Каждый элемент должен остаться
в «своей» половине. Массив содержит четное количество элементов.

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

В первой строке задано число N – количество чисел в массиве (2 ≤ N ≤ 105). Во
второй строке задано N чисел, элементы массива. Гарантируется, что число N четное.
Числа в массиве – натуральные, не превышающие 215.

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

Нужно вывести разделенные пробелом элементы отсортированного массива.
После последнего элемента массива пробела не должно быть.

Пример

Входные данные
8
Выходные данные
5 3 4 2 1 6 3 2
и пожалуйста без дополнительных библиотек кроме iostream и algorithm

@galeks1 · 20.12.2018, 15:29

Сообщение от WNBSR

Напишите программу

Вы уже пытались? Каковы результаты?

@WNBSR · 20.12.2018, 15:32 **[ТС]**

насчёт входных и выходных результатов: я всё напутал
Входные данные

8
5 3 4 2 1 6 3 2
Выходные данные

2 3 4 5 6 3 2 1

@aassii · 20.12.2018, 20:46

WNBSR, так пойдет?

Кликните здесь для просмотра всего текста

C++

#include <iostream>
using namespace std;
int main()
{
    int n,k=0;
    cin >> n;
    int arr[n];
    int p=n/2;
    for (int i = 0; i < n; i++) cin >> arr[i];
    for (int i = 0; i < p - 1; i++)
    for (int j = 0; j < p - i - 1; j++)
    if (arr[j] > arr[j + 1]) swap(arr[j],arr[j+1]);
    for (int i = p; i < n - 1; i++)
    for (int j = p; j < n-1; j++)
    if (arr[j] < arr[j + 1]) swap(arr[j],arr[j+1]);
    for (int i = 0; i < n; i++) cout << arr[i] << " ";
    cout << endl;
    return 0;
}

@WNBSR 0 / 0 / 0 Регистрация: 20.12.2018 Сообщений: 10
		1
	Отсортировать по возрастанию первую половину массива, и по убыванию вторую половину массива 20.12.2018, 15:22. Показов 4632. Ответов 3 Метки нет (Все метки) Напишите программу, которая сортирует по возрастанию первую половину массива и по убыванию вторую половину массива. Каждый элемент должен остаться в «своей» половине. Массив содержит четное количество элементов. Формат входных данных В первой строке задано число N – количество чисел в массиве (2 ≤ N ≤ 105). Во второй строке задано N чисел, элементы массива. Гарантируется, что число N четное. Числа в массиве – натуральные, не превышающие 215. Формат выходных данных Нужно вывести разделенные пробелом элементы отсортированного массива. После последнего элемента массива пробела не должно быть. Пример Входные данные 8 Выходные данные 5 3 4 2 1 6 3 2 и пожалуйста без дополнительных библиотек кроме iostream и algorithm 0

@galeks1 60 / 45 / 15 Регистрация: 06.03.2018 Сообщений: 202
	20.12.2018, 15:29	2
	Сообщение от WNBSR Напишите программу Вы уже пытались? Каковы результаты? 0

@WNBSR 0 / 0 / 0 Регистрация: 20.12.2018 Сообщений: 10
	20.12.2018, 15:32 [ТС]	3
	насчёт входных и выходных результатов: я всё напутал Входные данные 8 5 3 4 2 1 6 3 2 Выходные данные 2 3 4 5 6 3 2 1 0

	20.12.2018, 20:46

Опции темы

Отсортировать по возрастанию первую половину массива, и по убыванию вторую половину массива

Решение