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

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

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

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

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

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

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


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

Некротема

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

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

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

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

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

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

Погорячился

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

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


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритмы обработки данных 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