0 / 0 / 0
Регистрация: 16.01.2018
Сообщений: 46
|
|
1 | |
Удалить из массива все элементы, встречаются менее трех раз18.01.2018, 10:25. Показов 1442. Ответов 2
Метки нет Все метки)
(
Дано целочисленный массив размера N. Удалить из массива все элементы, встречаются менее трех раз, и вывести размер полученного массива и его содержимое.
0
|
|
18.01.2018, 10:25 | |
Ответы с готовыми решениями:
2
|
![]() 6804 / 4563 / 4817
Регистрация: 05.06.2014
Сообщений: 22,438
|
|
18.01.2018, 14:46 | 2 |
0
|
Модератор
![]() ![]() |
||||||||||||||||
18.01.2018, 23:19 | 3 | |||||||||||||||
![]() Решение
Если диапазон значений массива невелик и известен, то можно сделать так.
Оставим в массиве только те элементы, что встречаются 3 и более раз.
Если диапазон значений велик или неизвестен, то неоптимальное решение в лоб может быть таким:
В условии ничего не сказано про необходимость сохранять порядок следования элементов массива, поэтому допустимым решением должна быть сортировка массива и в один проход сохранение тех значений, которых больше 3 от текущего. Добавлено через 29 минут Пример с сортированным массивом может быть таким:
0
|
18.01.2018, 23:19 | |
Помогаю со студенческими работами здесь
3
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |