Определить два максимальных элемента некоторого списка

@Wally8 · Регистрация: 22.05.2014

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

Определить два максимальных элемента некоторого списка.

@XRoy · 28.09.2014, 20:12

Wally8,
Самый просто вариант отсортировать и выбрать 2 последних элемента.

@maxkoshevoi · 28.09.2014, 20:20

C#
1
2
3
4
5
 int[] list = {5, 8, 6, 1, 11, 11};
            int max1 = list.Max();
            int max2 = (from x in list
                        where x != max1
                        select x).Max();

Добавлено через 49 секунд

Сообщение от XRoy

Самый просто вариант отсортировать и выбрать 2 последних элемента.

А если они совпадают?

@XRoy · 28.09.2014, 20:20

Wally8,
У вас не верное решение, ответ будет 11 и 11.

@maxkoshevoi · 28.09.2014, 20:22

Сообщение от XRoy

У вас не верное решение, ответ будет 11 и 11.

Нет, я как раз для этого там две одиннадцатки и сделал =) всё будет правильно, я проверил и могу объяснить: ведь я проверяю не на порядковый номер максимального элемента, а на его значение (а если будет 2 максимальных, то их значения совпадают) =)

Определить два максимальных элемента некоторого списка

@XRoy · 28.09.2014, 20:26

maxkoshevoi,
Два максимальных элемента, не значения.

Wally8,
Как вариант решение за O(n)

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
            int[] arr = new[] { -71, 9, 6, -3, 43, 8, 10, 12, 14, 3, 9, 5, 791};
 
            int max1 = Math.Max(arr[0], arr[1]);
            int max2 = Math.Min(arr[0], arr[1]);
 
 
            for (int i = 1; i < arr.Length; i++)
            {
                if (arr[i] >= max1)
                {
                    max2 = max1;
                    max1 = arr[i];
                }
                else if (arr[i] > max2)
                {
                    max2 = arr[i];
                }
            }
 
            Console.WriteLine(max1);
            Console.WriteLine(max2);

@maxkoshevoi · 28.09.2014, 20:44

Так, стоп, так если нужны два максимальных элемента, то ваша изначальная идея была правильная, и нужно сделать как-то так:

C#
1
2
3
4
int[] list = {-71, 9, 6, -3, 43, 8, 10, 12, 14, 3, 9, 5, 791};
            Array.Sort(list);
            int max1 = list[list.Length - 1];
            int max2 = list[list.Length - 2];

Новые блоги и статьи Все статьи Все блоги /
Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .

@Wally8 2 / 2 / 0 Регистрация: 22.05.2014 Сообщений: 23

	Определить два максимальных элемента некоторого списка 28.09.2014, 20:08. Показов 5218. Ответов 6 Метки нет (Все метки) Определить два максимальных элемента некоторого списка. 1

@XRoy 871 / 721 / 304 Регистрация: 15.04.2013 Сообщений: 2,047 Записей в блоге: 5
	28.09.2014, 20:12
	Wally8, Самый просто вариант отсортировать и выбрать 2 последних элемента. 0

@XRoy 871 / 721 / 304 Регистрация: 15.04.2013 Сообщений: 2,047 Записей в блоге: 5
	28.09.2014, 20:20
	Wally8, У вас не верное решение, ответ будет 11 и 11. 0