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

Как купить рекламу на форуме


Вернуться   Форум программистов > C/C++ программирование > C++ Builder
Регистрация

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


Ответ
 
Опции темы
Старый 08.07.2014, 17:08   #1
GregTar
Новичок
Джуниор
 
Регистрация: 08.07.2014
Сообщений: 3
Восклицание Алгоритмы обработки массивов

Задано массив целых чисел A(n), n<= 500. Написать программу, которая удаляет с А все числа которые повторяются больше 3х раз.


Возникла проблема с решением задачи. Как проверить 3 раза массив и удалить числа после 3й проверки?
GregTar вне форума Ответить с цитированием
Старый 17.07.2014, 22:27   #2
Armagedo
 
Регистрация: 17.07.2014
Сообщений: 5
По умолчанию

Некротема

Что значит удалить?

За 3 раза ничего не получится, мне так кажется

Я бы делал по типу решета Эратосфена, но извращенного для целей задачи.

Берешь первый элемент массива и сравниваешь по всем со второго, попутно считая количество вхождений.
Счетчик не набрал 4? - отлично, переходим ко второму, но на всякий проверим не равен ли он первому - предыдущему.
Если равен, то переходим уже к третьему, который на всякий сравниваем с вторым (и т.д.)
Если не равен, то опять гоним по всем элементам, начиная с последующего, и попутно считаем.
Ну и т.д.

Как только счетчик набрал 4 для какого-то элемента - финита ля комедия - начинаешь "удалять" отсюда и до конца массива.

Последний раз редактировалось Armagedo; 17.07.2014 в 22:32.
Armagedo вне форума Ответить с цитированием
Старый 17.07.2014, 22:28   #3
Armagedo
 
Регистрация: 17.07.2014
Сообщений: 5
По умолчанию

Погорячился

Последний раз редактировалось Armagedo; 17.07.2014 в 22:31.
Armagedo вне форума Ответить с цитированием
Старый 17.07.2014, 22:30   #4
Armagedo
 
Регистрация: 17.07.2014
Сообщений: 5
По умолчанию

Погорячился
Armagedo вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме 20000 рублей в месяц

Опции темы


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритмы обработки данных nikita-92 C# (си шарп) 0 10.04.2013 23:35
Структуры и алгоритмы обработки данных TEHb C# (си шарп) 1 25.01.2012 17:51
Алгоритмы обработки изображений xripunov Помощь студентам 4 24.08.2011 17:39
Алгоритмы обработки файлов Troilk Помощь студентам 0 15.03.2011 02:21


Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru
Пеллетный котёл Emtas
котлы EMTAS