Программа, которая находит в массиве значения, повторяющиеся два и более раз

[yugik]

Задача: Написать программу, которая находит в массиве значения, повторяющиеся два и более раз, и показывает их на экран. (Решить с помощь динамических массивов)

Проблема в том, что мое решение находя повторяющееся значение выводит его на экран один раз а потом дойдя до повторяющегося значения в масиве, снова выводит его на экран. Подскажите как поправить код чтобы повторяющиеся значения выводились только по разу.
Решение:

#include <iostream>

using namespace std;
int main ()
{

        const int size=10;
	int *mas=new int [size];
	int rep=0;
	int a=0;
	for (int i=0;i<size;i++)
	{
		cout<<"Enter digit: ";
		cin>>mas[i];
	}
	cout<<"\n\n";
	for (int i=0;i<size;i++)
	{
		rep=mas[i];
                a=0;
		for (int j=0;j<size;j++)
		{
			if (rep==mas[j])
				a++;

		}
		if (a>=2)
			cout<<rep<<"\n";
	}
        delete [] mas;
    return NULL;
}

[romec1]

мм.. посмотри вот... может поможет, программа будет выводить сколько единиц, двоек.. и т.д.. у тебя в массиве.. при желании можно переделать под твое задание
#include <iostream>
#include <conio>
#include <iomanip>
using namespace std;
int main ()
{

const int size=10;
int *mas=new int [size];
int mas1[100]={0};
for (int i=0;i<size;i++)
{
cout<<"Enter digit: ";
cin>>mas[i];
}
cout<<"\n\n";
for (int i=0;i<size;i++)
{
++mas1[mas[i]];
}
cout<<"Outputting count of elements\n";
for (int i=0;i<size;i++)
{
cout<<i+1<<setw(15)<<mas1[i]<<" "<<endl;
}
getch();
delete [] mas;
return NULL;
}
я сильно к твоей проге не присматривался, может там continue влепить надо..

[yugik]

Вот немного переработанный вариант, но тоже с проблемой ратотает правильно только если значение повторяеться один раз, если одинаковых значений в массиве больше 2-х то не срабатывает.

#include <iostream>
using namespace std;

int main ()
{
	setlocale(LC_ALL,"rus");
        const int size=10;
	int *mas=new int [size];
	int *temp=new int [size];
	int rep=0;
	int k=0, a=0;
	for (int i=0;i<size;i++)
	{
		cout<<"Enter digit: ";
		cin>>mas[i];
	}
	cout<<"\n\n";
	for (int i=0;i<size;i++)
	{
		rep=mas[i];
                a=0;
		for (int j=0;j<size;j++)
		{
			if (rep==mas[j])
				a++;
		}
		if (a>=2)
		{
			temp[k]=rep;
			k++;
		}
	}
	
	cout<<"\n\n";
	for (int i=0;i<k/2;i++)
	{
		cout<<temp[i]<<" ";
	}
        delete [] mas;
		delete [] temp;
    return NULL;
}

[Руслантус]

Ниже реализация Вашей задачи с помощью динамических массивов.

#include <iostream>

using namespace std;

const int cArrSize = 10;

int main( void )
{
	int* pNums;
	int* pRepeatedNums;
	bool find;

	pNums			= new int[cArrSize];
	pRepeatedNums	= new int[cArrSize];

	for (int i = 0; i < cArrSize; ++i)
	{
		cout << "Enter number " << (i + 1) << ": ";
		cin >> pNums[i];

		find = false;

		for (int j = 0; j < i; ++j)
			if (pNums[j] == pNums[i])
			{
				++pRepeatedNums[j];
				find = true;
			}

		if (!find)
			pRepeatedNums[i] = 1;
	}

	for (int i = 0; i < cArrSize; ++i)
	{
		if (pRepeatedNums[i] > 1)
			cout << endl << pNums[i] << ": " << pRepeatedNums[i];
	}
		
	delete [] pNums;
	delete [] pRepeatedNums;


	system( "pause" );

	return 0;
}

[pu4koff]

А я бы отсортировал массив и потом нашел элементы с одинаковыми соседями - это и будут повторяющиеся значения.

[yugik]

Сообщение от Руслантус

Ниже реализация Вашей задачи с помощью динамических массивов.

Спасибо огромное, работает на ура! Единственное, вот пытаюсь понять алгоритм решения. Зачем там переменная bool find и какова её роль здесь. Да и получаеться в первом цикле мы вводим цифры в массив и тут же этот массив проверяем, так?
----
Впринципе разобрался, щас еще отладчиком пройдусь пару раз и пойму до конца. Спасибо

[Boderman]

Ёщё проще:

#include<iostream>
#include <conio.h>
using namespace std;
void main()
{setlocale (LC_ALL,"rus");
const int mas=10;
int st[mas];
for (int i=0;i<mas;i++)
{
cout<<"Ведите елемент массива\n";
cin>>st[i];
}
cout<<"\n\n";
for (int i=0;i<mas;i++)
{

for (int j=i+1;j<mas;j++)
{if (st[i]==st[j])
{cout<<st[i]<<"\n\n";}
}
}
cout<<"\n\n";

getch();

}