Массив содержит четное количество элементов. напишите программу которая сортирует первую...

0 голосов
223 просмотров

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


Информатика (21 баллов) | 223 просмотров
Дан 1 ответ
0 голосов

#include
#include
#include

bool ToLess(int a, int b) {
    return a > b;
}

int main() {
    int count;
    std::cin >> count;
    std::vector vectorOfNombers(count);
    for (size_t i = 0; i != count; ++i) {
        std::cin >> vectorOfNombers[i];
    }

    sort(vectorOfNombers.begin(), vectorOfNombers.begin() + count / 2 - 1);           sort(vectorOfNombers.begin() + count / 2, vectorOfNombers.end(), ToLess);

    for (size_t i = 0; i != count; ++i) {
          std::cout << vectorOfNombers[i] << " ";<br>     }
}

(3.6k баллов)