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

@oooooowl · Регистрация: 27.01.2014

Студворк — интернет-сервис помощи студентам

Здравствуйте! Помогите, пожалуйста, с задачей: необходимо найти три наибольших элемента в массиве.
Как найти наибольший я понимаю, а вот с другими двумя...

@Kill100 · 27.01.2014, 19:31

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 · 27.01.2014, 19:33

oooooowl, Отсортируй массив по убыванию и выведи первые три элемента

@Dekio · 27.01.2014, 19:35

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 · 27.01.2014, 19:37

Dekio, Нужно ведь отсортировать по убыванию

C++
1
std::sort(array, array + 5,std::greater<int>());

@Dekio · 27.01.2014, 19:40

Прошу прощения, решил что нужны минимальные

C++
1
    std::sort(array, array + 5, std::greater<int>());

MrGluck · 27.01.2014, 20:50

А с чего бы это обязательно по убыванию нужно сортировать? Можно и по возрастанию, потом просто вывести последние 3.
Также есть вариант через nth_element выводить.
А если нужно обязательно 3 разных максимума - то ничего лучше set не придумаешь.

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@oooooowl 0 / 0 / 0 Регистрация: 27.01.2014 Сообщений: 48

	Найти три наибольших элемента в массиве 27.01.2014, 19:27. Показов 3807. Ответов 6 Метки нет (Все метки) Здравствуйте! Помогите, пожалуйста, с задачей: необходимо найти три наибольших элемента в массиве. Как найти наибольший я понимаю, а вот с другими двумя... 0

@cooller 571 / 539 / 280 Регистрация: 25.12.2013 Сообщений: 1,456
	27.01.2014, 19:33
	oooooowl, Отсортируй массив по убыванию и выведи первые три элемента 0

MrGluck Форумчанин 8216 / 5047 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	27.01.2014, 20:50
	А с чего бы это обязательно по убыванию нужно сортировать? Можно и по возрастанию, потом просто вывести последние 3. Также есть вариант через nth_element выводить. А если нужно обязательно 3 разных максимума - то ничего лучше set не придумаешь. 0