|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.05.2010, 16:32 | #1 |
Пользователь
Регистрация: 11.04.2010
Сообщений: 13
|
поиск максимального элемента, который встречается более одного раза
Опишите на языке программирования алгоритм поиска максимального из тех элементов заданного целочисленного массива размером 30 элементов, которые встречаются более одного раза.
|
25.05.2010, 16:41 | #2 |
А может и не...
Участник клуба
Регистрация: 27.03.2010
Сообщений: 1,269
|
Выполняешь сортировку исходного массива по возрастанию. Затем, начиная с последнего элемента отсортированного массива, сравниваешь с предыдущим. Если эти два элемента равны, то получаешь искомый максимальный элемент. Если нет, то продвигаешься к началу массива и повторяешь операцию сравнения с предыдущим элементом...
Вот и весь АЛГОРИТМ ПОИСКА, а уж реализацией на языке программирования займись самостоятельно. З.Ы. Если нужно сохранить исходный массив в неприкосновенности, то сделай его копию и ковыряйся в копии исходного массива! Еще раз З.Ы. Если выполнишь сортировку массива по убыванию, то все то что писал раньше можно делать, начиная с первого элемента массива, продвигаясь к его концу. Т.е. тоже самое, но наоборот.
Перемешивай дело с бездельем и не сойдешь с ума...
Последний раз редактировалось Grag; 25.05.2010 в 16:58. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
поиск максимального элемента | счастливая | Помощь студентам | 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 |