Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

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

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

Купить рекламу на форуме - 42 тыс руб за месяц

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

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

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

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


Купить рекламу на форуме - 42 тыс руб за месяц



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