Форум программистов
 
О проблемах, например, с регистрацией пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail, а тут можно восстановить пароль.

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Ответ
 
Опции темы
Старый 25.05.2010, 15:32   #1
счастливая
Пользователь
 
Регистрация: 11.04.2010
Сообщений: 13
Печаль поиск максимального элемента, который встречается более одного раза

Опишите на языке программирования алгоритм поиска максимального из тех элементов заданного целочисленного массива размером 30 элементов, которые встречаются более одного раза.
счастливая вне форума Ответить с цитированием
Старый 25.05.2010, 15:41   #2
Grag
А может и не...
Участник клуба
 
Аватар для Grag
 
Регистрация: 27.03.2010
Сообщений: 1,269
По умолчанию

Выполняешь сортировку исходного массива по возрастанию. Затем, начиная с последнего элемента отсортированного массива, сравниваешь с предыдущим. Если эти два элемента равны, то получаешь искомый максимальный элемент. Если нет, то продвигаешься к началу массива и повторяешь операцию сравнения с предыдущим элементом...
Вот и весь АЛГОРИТМ ПОИСКА, а уж реализацией на языке программирования займись самостоятельно.
З.Ы. Если нужно сохранить исходный массив в неприкосновенности, то сделай его копию и ковыряйся в копии исходного массива!
Еще раз З.Ы.
Если выполнишь сортировку массива по убыванию, то все то что писал раньше можно делать, начиная с первого элемента массива, продвигаясь к его концу. Т.е. тоже самое, но наоборот.
Перемешивай дело с бездельем и не сойдешь с ума...

Последний раз редактировалось Grag; 25.05.2010 в 15:58.
Grag вне форума Ответить с цитированием
Ответ

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Опции темы


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
поиск максимального элемента счастливая Помощь студентам 4 17.05.2010 20:31
Удалить из вещественного массива все элементы, отличающиеся от его максимального элемента не более чем на bingooo Паскаль, Turbo Pascal, PascalABC.NET 1 05.04.2010 19:15
Удалить из вещественного массива все элементы, отличающиеся от его максимального элемента не более чем на bingooo Помощь студентам 6 05.04.2010 17:42
Поиск максимального элемента в массиве Alexus999 Помощь студентам 8 08.06.2009 18:47
Найти все слова встречающиеся более одного раза(Си).Использовать двумерный массив. persalena Помощь студентам 1 07.12.2008 00:46


Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru
Пеллетный котёл Emtas
котлы EMTAS
Здесь нужно купить рекламу за 7 тыс руб в месяц! )
пишите сюда - alarforum@yandex.ru
ИКС 840