Проблема с счетчиком(

[vityanya]

В массиве D размерности 5, значения элементов которого вводятся с клавиатуры, определить количество элементов, которые входят в массив более, чем по одному разу.

#include "stdafx.h"
#include <iostream>
#include <cmath>
#include <locale>
#include <ctime>
using namespace std;
void main()
{	setlocale(LC_ALL ,"Russian");
	int i,b,n,j;
	int D[5],a[5];
	cout<<"Введите значения элементов массива:"<<endl;
	for (i=1; i<6;i++)
	{
		cout<<"D["<<i<<"]=";
		cin>>D[i];
		a[i]=D[i];
	}
	cout<<"Полученный массив:"<<endl;
	cout<<"D{";
	for	(i=1;i<6;i++)
	{
		cout<<" "<<D[i];
	}
	cout<<" }"<<endl;
	cout<<"Количество элементво входящих в массив более одного раза:";
	n=0;
	for (i=1;i<6;i++)
	{
			for (j=1;j<6;j++)
			{
				if (D[i]==D[j])
				{

				}
			}

	}
	cout<<n<<endl;

system("pause");
}

как прописать счетчик элементво, которые встречаются более одного раза? не получается у меня совсем(((

[kaljan775]

как вариант можно использовать структуру

[vityanya]

Сообщение от kaljan775

как вариант можно использовать структуру

думаю, если бы я хорошо знал структуры, у меня не было бы проблем с такой нубской проблемой как счетчик)

[kaljan775]

1. массивы считаются с 0
2. тут используется О_0 метод пузырьковой сортировки, только вместо сравнения и замены переменных - увеличиваем счетчик и завершаем внутренний цикл

n=0;
for (i=0;i<6;i++)
{
	for (j=i+1;j<6;j++)
	{
		if (D[i]==D[j])
		{
			n++;//этот элемент повторяется
			break;//1 раз этот элемент повторяется, хоть он дальше повторяйся, уже пофиг, заткнуть цикл для j
		}
	}
}
cout<<n<<endl;

[vityanya]

Сообщение от kaljan775

1. массивы считаются с 0
2. тут используется О_0 метод пузырьковой сортировки, только вместо сравнения и замены переменных - увеличиваем счетчик и завершаем внутренний цикл

блииин, точно!!! спасибо большущеее тебе!!!

Сообщение от kaljan775

1. массивы считаются с 0
2. тут используется О_0 метод пузырьковой сортировки, только вместо сравнения и замены переменных - увеличиваем счетчик и завершаем внутренний цикл

n=0;
for (i=0;i<6;i++)
{
	for (j=i+1;j<6;j++)
	{
		if (D[i]==D[j])
		{
			n++;//этот элемент повторяется
			break;//1 раз этот элемент повторяется, хоть он дальше повторяйся, уже пофиг, заткнуть цикл для j
		}
	}
}
cout<<n<<endl;

Введите значения элементов массива:
D[1]=1
D[2]=1
D[3]=1
D[4]=1
D[5]=1
Полученный массив:
D{ 1 1 1 1 1 }
Количество элементво входящих в массив более одного раза:4

все же не правильно.... тут вроде один элемент повторяется более 1 раза...

[kaljan775]

ща, придумаю ченить поизвращеннее

[vityanya]

Сообщение от kaljan775

ща, придумаю ченить поизвращеннее

:D я тоже)

[kaljan775]

извращение номер два, использовано два массива
если все ок - жмите плюсик

int main()
{
	int n=0;
	int d[5]={1,2,3,2,1};
	int a[6]={0,0,0,0,0};
	for (int i=0;i<5;i++){
		for (int j=i+1;j<5;j++){
			if (d[i]==d[j]){
				if ((a[i]==0)&&(a[j]==0))
					n++;
				a[i]++;
				a[j]++;
			}
		}
	}
cout<<n<<endl;
system("pause");
return 0;

}

с вас - поиск ошибок :D

[vityanya]

Сообщение от kaljan775

извращение номер два, использовано два массива
если все ок - жмите плюсик

int main()
{
	int n=0;
	int d[5]={1,2,3,2,1};
	int a[6]={0,0,0,0,0};
	for (int i=0;i<5;i++){
		for (int j=i+1;j<5;j++){
			if (d[i]==d[j]){
				if ((a[i]==0)&&(a[j]==0))
					n++;
				a[i]++;
				a[j]++;
			}
		}
	}
cout<<n<<endl;
system("pause");
return 0;

}

с вас - поиск ошибок :D

теперь выводит 0

а можно просто алгритм написать? как ето должна выполнять программа?

	n=0;
	b=d[1];
	for (i=1;i<6;i++)
	{
				if (b==D[i])
				{
					b=D[i];
					n++;
				}

	}
            n=n-1;
	cout<<n<<endl;

вроде как разобрался, выводит норм пока)
Коляну большое спасибо!

[kaljan775]

]мистика, должно выводить 1 - выводит 0, может у вас что-то не так, потому что у меня при 1 1 1 1 1 выводит 1, 1 1 2 2 3 выводит 2

повторов 0, так как у вас неправильно задано, я уже говорил, что в C массивы идут с 0, и если объявляешь массив на 5 элементов, это выглядит так

int d[5]={1,2,3,4,5};
int i,n=0;
int b=d[0]
for (i=1;i<5;i++)
{ 
 if (b==d[i]){
  b=d[i];
  n++;
 }
}
cout<<n<<endl;

просто вы не забывайте что в С++ выход за границы массива не преследуется


вот эта программа у меня прекрасно работает

#include "stdafx.h"
#include <iostream>
#include <conio.h>

using namespace std;

int main()
{	
	setlocale(LC_ALL ,"Russian");
	int i,b,n,j;
	int D[5];
	int a[5]={0,0,0,0,0};
	cout<<"Введите значения элементов массива:"<<endl;
	for (i=0; i<5;i++)
	{
		cout<<"D["<<i<<"]=";
		cin>>D[i];
		//a[i]=D[i];
	}
	cout<<"Полученный массив:"<<endl;
	cout<<"D{ ";
	for	(i=0;i<5;i++)
		cout<<D[i]<<" ";

	cout<<"}"<<endl;
	cout<<"Количество элементво входящих в массив более одного раза:";
	n=0;
	for (int i=0;i<5;i++){
		for (int j=i+1;j<5;j++){
			if (D[i]==D[j]){
				if ((a[i]==0)&&(a[j]==0))
					n++;
				a[i]++;
				a[j]++;
			}
		}
	}
	cout<<n<<endl;

_getch();
return 0;
}