Пользователь задает массив чисел.Найти сумму m-максимальных и n-минимальных значений чисел.Причем пользователь задает значения m и n. Не могу понять как найти заданное кол-во Макс и Мин значений чисел.Помогите!
klem4
28.11.2007 23:38
ну как вариант: сортируешь массив по убыванию. Сумма m максимальных будет равна сумме первых m элементов (x[1] + x[2] + .. X[m]), а сумма n минимальных будет равна самме n последних элементов этого (отсортированного) массива (x[NN] + X[NN - 1] +...+X[NN - n]).
Lapp
29.11.2007 11:28
Иначе говоря, как ты выбираешь яблоки из корзины. Хочешь взять три яблока. Сначала выбираешь самое большое. Потом самое большое из оставшихся. И так далее..
Гость
29.11.2007 18:46
Большое спасибо! Я понял!
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.