|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.07.2014, 18:08 | #1 |
Новичок
Джуниор
Регистрация: 08.07.2014
Сообщений: 3
|
Алгоритмы обработки массивов
Задано массив целых чисел A(n), n<= 500. Написать программу, которая удаляет с А все числа которые повторяются больше 3х раз.
Возникла проблема с решением задачи. Как проверить 3 раза массив и удалить числа после 3й проверки? |
17.07.2014, 23:27 | #2 |
Регистрация: 17.07.2014
Сообщений: 5
|
Некротема
Что значит удалить? За 3 раза ничего не получится, мне так кажется Я бы делал по типу решета Эратосфена, но извращенного для целей задачи. Берешь первый элемент массива и сравниваешь по всем со второго, попутно считая количество вхождений. Счетчик не набрал 4? - отлично, переходим ко второму, но на всякий проверим не равен ли он первому - предыдущему. Если равен, то переходим уже к третьему, который на всякий сравниваем с вторым (и т.д.) Если не равен, то опять гоним по всем элементам, начиная с последующего, и попутно считаем. Ну и т.д. Как только счетчик набрал 4 для какого-то элемента - финита ля комедия - начинаешь "удалять" отсюда и до конца массива. Последний раз редактировалось Armagedo; 17.07.2014 в 23:32. |
17.07.2014, 23:28 | #3 |
Регистрация: 17.07.2014
Сообщений: 5
|
Погорячился
Последний раз редактировалось Armagedo; 17.07.2014 в 23:31. |
17.07.2014, 23:30 | #4 |
Регистрация: 17.07.2014
Сообщений: 5
|
Погорячился
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритмы обработки данных | nikita-92 | C# (си шарп) | 0 | 11.04.2013 00:35 |
Структуры и алгоритмы обработки данных | TEHb | C# (си шарп) | 1 | 25.01.2012 18:51 |
Алгоритмы обработки изображений | xripunov | Помощь студентам | 4 | 24.08.2011 18:39 |
Алгоритмы обработки файлов | Troilk | Помощь студентам | 0 | 15.03.2011 02:21 |