Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
oooooowl
0 / 0 / 0
Регистрация: 27.01.2014
Сообщений: 48
#1

найти три наибольших элемента в массиве - C++

27.01.2014, 19:27. Просмотров 371. Ответов 6
Метки нет (Все метки)

Здравствуйте! Помогите, пожалуйста, с задачей: необходимо найти три наибольших элемента в массиве.
Как найти наибольший я понимаю, а вот с другими двумя...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2014, 19:27     найти три наибольших элемента в массиве
Посмотрите здесь:

Как найти три наибольших элемента массива за один просмотр C++
C++ Найти 3 наибольших элемента матрицы
C++ Найти 3 наибольших элемента
C++ В массиве А определить 5 наибольших значений и, расположив их по убыванию, вставить в массив В после его наименьшего элемента
Найти три минимальных элемента в дереве и массиве (Доработать код) C++
C++ Даны три числа. Найти сумму двух наибольших из них
C++ Даны три числа. Найти сумму двух наибольших из них
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kill100
362 / 251 / 34
Регистрация: 11.12.2010
Сообщений: 1,072
Завершенные тесты: 1
27.01.2014, 19:31     найти три наибольших элемента в массиве #2
C++
1
2
3
4
5
6
7
8
9
10
int max1=array[0], max2= array[0], max3 = array[0];
for(int i = 0; i < n; i++)
{
    if(array[i]>max3)
     {
       max1=max2;
       max3=max3; 
       max3 = array[i];
     }
}
cooller
564 / 532 / 120
Регистрация: 25.12.2013
Сообщений: 1,456
27.01.2014, 19:33     найти три наибольших элемента в массиве #3
oooooowl, Отсортируй массив по убыванию и выведи первые три элемента
Dekio
Фрилансер
Эксперт С++
5837 / 1218 / 214
Регистрация: 23.11.2010
Сообщений: 3,378
Записей в блоге: 1
27.01.2014, 19:35     найти три наибольших элемента в массиве #4
C++
1
2
3
int array[5] = {1, 5, 3, 2, 4};
std::sort(array, array + 5);
std::copy(array, array + 3, std::ostream_iterator<int> (std::cout, " "));
cooller
564 / 532 / 120
Регистрация: 25.12.2013
Сообщений: 1,456
27.01.2014, 19:37     найти три наибольших элемента в массиве #5
Dekio, Нужно ведь отсортировать по убыванию
C++
1
std::sort(array, array + 5,std::greater<int>());
Dekio
Фрилансер
Эксперт С++
5837 / 1218 / 214
Регистрация: 23.11.2010
Сообщений: 3,378
Записей в блоге: 1
27.01.2014, 19:40     найти три наибольших элемента в массиве #6
Прошу прощения, решил что нужны минимальные
C++
1
    std::sort(array, array + 5, std::greater<int>());
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2014, 20:50     найти три наибольших элемента в массиве
Еще ссылки по теме:

C++ Вывести в порядке убывания три наибольших элемента массива. У меня выводит как хочешь
C++ Найти три наибольших элемента из набора и вывести их в порядке убывания
C++ Поиск в массиве: найти 5 наибольших элементов
Найти 5 наибольших элементов в двумерном массиве C++
C++ Найти в массиве три последовательных элемента, сумма которых максимальна

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
MrGluck
Ворчун
Эксперт CЭксперт С++
6675 / 3856 / 510
Регистрация: 29.11.2010
Сообщений: 10,215
27.01.2014, 20:50     найти три наибольших элемента в массиве #7
А с чего бы это обязательно по убыванию нужно сортировать? Можно и по возрастанию, потом просто вывести последние 3.
Также есть вариант через nth_element выводить.
А если нужно обязательно 3 разных максимума - то ничего лучше set не придумаешь.
Yandex
Объявления
27.01.2014, 20:50     найти три наибольших элемента в массиве
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru