Удалить из массива все элементы, встречающиеся менее двух раз

@Oladushek · Регистрация: 22.07.2017

Помогите решить,пожалуйста:

Дан целочисленный массив, состоящий из n элементов. Удалить из массива все элементы, встречающиеся менее двух раз. Решите задачу, оформив решение в виде функций ввода, вывода и обработки массивов.

Заранее спасибо.

@zss · 22.07.2017, 19:09

См. ссылки внизу страницы

@Oladushek · 22.07.2017, 19:16 **[ТС]**

Ни одного похожего не нашел

@Геомеханик · 23.07.2017, 07:43

C++

#include <iostream>
#include <algorithm>
 
int array_delrep2(int a[], int n){
    int k, i = 0, j = 0;
    for(; i < n; ++i){
        k = i + 1;
        while((k < n) && (a[k] == a[i]))
            ++k;
 
        if((k - i) <= 2)
            i = k - 1;
        else {
            while(i < k)
                a[j++] = a[i++];
            --i;
        }
    }
    return j;
}
 
int main(void){
    int a[] = { 1, 0, 2, 3, 4, 0, 0, 7, 7, 5, 3, 7, 8, 0, 1 };
    int n   = sizeof(a)/sizeof(a[0]);
 
    std::sort(a, a + n);
    n = array_delrep2(a, n);
 
    for(int i = 0; i < n; ++i)
        std::cout << a[i] << ' ';
    std::cin.get();
    return 0;
}

@Oladushek 1 / -1 / 0 Регистрация: 22.07.2017 Сообщений: 8
		1
	Удалить из массива все элементы, встречающиеся менее двух раз 22.07.2017, 18:49. Показов 3092. Ответов 3 Метки нет (Все метки) Помогите решить,пожалуйста: Дан целочисленный массив, состоящий из n элементов. Удалить из массива все элементы, встречающиеся менее двух раз. Решите задачу, оформив решение в виде функций ввода, вывода и обработки массивов. Заранее спасибо. 0

@zss Модератор 12771 / 10227 / 6148 Регистрация: 18.12.2011 Сообщений: 27,392
	22.07.2017, 19:09	2
	См. ссылки внизу страницы 0

@Oladushek 1 / -1 / 0 Регистрация: 22.07.2017 Сообщений: 8
	22.07.2017, 19:16 [ТС]	3
	Ни одного похожего не нашел 0

Опции темы