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

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

Восстановить пароль Регистрация
 
oooooowl
0 / 0 / 0
Регистрация: 27.01.2014
Сообщений: 48
27.01.2014, 19:27     найти три наибольших элемента в массиве #1
Здравствуйте! Помогите, пожалуйста, с задачей: необходимо найти три наибольших элемента в массиве.
Как найти наибольший я понимаю, а вот с другими двумя...
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
 Аватар для Kill100
360 / 249 / 33
Регистрация: 11.12.2010
Сообщений: 1,069
Завершенные тесты: 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
 Аватар для cooller
564 / 532 / 120
Регистрация: 25.12.2013
Сообщений: 1,456
27.01.2014, 19:33     найти три наибольших элемента в массиве #3
oooooowl, Отсортируй массив по убыванию и выведи первые три элемента
Dekio
Фрилансер
Эксперт C++
 Аватар для Dekio
5817 / 1215 / 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
 Аватар для 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
Фрилансер
Эксперт C++
 Аватар для Dekio
5817 / 1215 / 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
Ворчун
Эксперт С++
 Аватар для MrGluck
5647 / 3126 / 353
Регистрация: 29.11.2010
Сообщений: 8,376
27.01.2014, 20:50     найти три наибольших элемента в массиве #7
А с чего бы это обязательно по убыванию нужно сортировать? Можно и по возрастанию, потом просто вывести последние 3.
Также есть вариант через nth_element выводить.
А если нужно обязательно 3 разных максимума - то ничего лучше set не придумаешь.
Yandex
Объявления
27.01.2014, 20:50     найти три наибольших элемента в массиве
Ответ Создать тему
Опции темы

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