Question

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

Answer 1

#include <iostream>

#include <algorithm>

using namespace std;

bool qw

(int g, int b)

{

   return g>b;

}

int main()

{

   int n,l;

       cin >>n;

   int A[n];

l=0;

   for (int r=0; r<n;r++)

   {

       cin >> A[r];

   }

   sort(A,A+n/2);

   sort(A+n/2,A+n,qw);

      for (int x=0; x<n;x++)

   {

       if(l<1)

           {

            cout  <<A[x];

       l++;

       }

       else if(l==1)

       {

               cout  <<" "<<A[x];

       }

   }

   return 0;

}

Answer 2

Для решения этой задачи вам потребуется разделить массив на две половины, затем отсортировать каждую половину отдельно с помощью стандартных алгоритмов сортировки в C++. Затем отсортированные половины можно объединить обратно, чтобы получить итоговый массив с заданным условием сортировки. Вот C++ программный код, который решает эту задачу:

cppCopy code
#include <iostream>
#include <vector>
#include <algorithm>

// Функция для сортировки первой половины массива по возрастанию
void sortFirstHalf(std::vector<int>& arr) {
    std::sort(arr.begin(), arr.begin() + arr.size() / 2);
}

// Функция для сортировки второй половины массива по убыванию
void sortSecondHalf(std::vector<int>& arr) {
    std::sort(arr.begin() + arr.size() / 2, arr.end(), std::greater<int>());
}

int main() {
    int n;
    std::cout << "Введите четное количество элементов в массиве: ";
    std::cin >> n;

    if (n % 2 != 0) {
        std::cout << "Ошибка! Введите четное количество элементов." << std::endl;
        return 1;
    }

    std::vector<int> arr(n);
    std::cout << "Введите элементы массива:" << std::endl;
    for (int i = 0; i < n; ++i) {
        std::cin >> arr[i];
    }

    sortFirstHalf(arr);
    sortSecondHalf(arr);

    std::cout << "Отсортированный массив: " << std::endl;
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

Пример работы программы:

Copy code
Введите четное количество элементов в массиве: 6
Введите элементы массива:
5 2 8 1 6 3
Отсортированный массив:
2 5 8 6 3 1

Обратите внимание, что в этой программе мы используем std::sort для сортировки каждой половины массива. При сортировке второй половины мы передаем третий аргумент std::greater<int>(), чтобы сделать сортировку по убыванию.