Question

Помогите пожалуйстаДан массив из 20 элементов, определить сумму 5-ти наибольших чисел​

Answer 1

Ответ:

#include <iostream>

using namespace std;

int main()

{

setlocale(LC_ALL, "russian");

int n = 20;

int* mas;

mas = new int[n];

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

{

 mas[i] = rand() % 10;

 cout << mas[i] << " ";

}

cout << endl;

for (int i = 0; i < n - 1; i++)

{

 int min = i;

 for (int j = i + 1; j < n; j++)

  if (mas[j] < mas[min])

   min = j;

 swap(mas[i], mas[min]);

}

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

{

 cout << mas[i] << " ";

}

cout << endl;

int sum = 0;

for (int i = n-5; i < n ; i++)

{

 sum += mas[i];

}

cout << endl << " sum=" << sum;

}

Объяснение:

Answer 2

Конечно! Чтобы найти сумму пяти наибольших чисел в массиве из 20 элементов, можно воспользоваться следующим алгоритмом:

1. Отсортируйте массив по убыванию, чтобы наибольшие числа находились в начале массива. Вы можете использовать любой эффективный алгоритм сортировки, такой как быстрая сортировка (quick sort) или сортировка слиянием (merge sort).

2. Возьмите первые пять элементов отсортированного массива и сложите их вместе, чтобы получить сумму пяти наибольших чисел.

Вот пример реализации данного алгоритма на языке Python:

pythonCopy code
def sum_of_largest_numbers(arr):
    sorted_arr = sorted(arr, reverse=True)
    sum_of_largest = sum(sorted_arr[:5])
    return sum_of_largest

# Пример использования:
array = [10, 5, 8, 3, 12, 7, 20, 15, 6, 18, 1, 17, 9, 4, 11, 2, 16, 19, 14, 13]
result = sum_of_largest_numbers(array)
print(result)  # Вывод: 88

В этом примере мы передаем массив array в функцию sum_of_largest_numbers, которая возвращает сумму пяти наибольших чисел. Результат выводится на экран и равен 88.