с++. код алгоритм и прокомментировать данный код
Необходимо остортировать первые две трети массива
в порядке возрастания
если среднее арифметическое всех элементов больше нуля
иначе лишь первую треть
Остальную часть массива не сортировать, а расположить в обратном порядке
cpp
#include <iostream>
#include <vector>
#include <algorithm>
void sortFirstTwoThirds(std::vector<int>& arr) {
int n = arr.size();
int sum = 0;
// Вычисляем сумму всех элементов
for (int i = 0; i < n; i++) {
sum += arr[i];
}
// Проверяем условие среднего арифметического
if (sum / n > 0) {
// Сортируем первые две трети массива
std::sort(arr.begin(), arr.begin() + (2 * n) / 3);
} else {
// Сортируем только первую треть массива
std::sort(arr.begin(), arr.begin() + n / 3);
}
// Располагаем оставшуюся часть массива в обратном порядке
std::reverse(arr.begin() + n / 3, arr.end());
}
int main() {
int n;
std::cout << "Введите размер массива: ";
std::cin >> n;
std::vector<int> arr(n);
std::cout << "Введите элементы массива: ";
for (int i = 0; i < n; i++) {
std::cin >> arr[i];
}
sortFirstTwoThirds(arr);
std::cout << "Отсортированный массив: ";
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
return 0;
}
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет