удаление элементов

[ensoleille]

Дан целочисленный массив размера N. Удалить из массива все элементы, встречающиеся менее 2 раз, и вывести размер полученного массива и его содержимое.


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

#include<stdio.h>
#include<conio.h>
#include<malloc.h>
#include<stdlib.h>
void main()
{
	int *a,*b;
	int i,j=0,N,k_ch=0;
	puts("Vvedite kolichestvo elementov massiva - N");
	scanf("%d",&N);
	a=(int*)malloc(N*sizeof(int));
	for(i=0;i<N;i++)
		a[i]=rand()%20-5;
	for(i=0;i<N;i++)
		{
			printf("%4d",*(a+i));
			puts("\n");
		}
	for(i=0;i<N;i++)	
		if(a[1-i]!=a[i])
			k_ch++;
	b=(int*)malloc(k_ch*sizeof(int));
	for(i=0;i<N;i++)
		if(a[1-i]!=a[i])
			b[j++]=a[i];		
	for(j=0;j<k_ch;j++)
	printf("%4d",*(b+j));
	puts("\n");
}

проблемма вся с циклами if =//

[Stilet]

Предлагается стратегия шринковки:
http://www.programmersforum.ru/showt...t=70310&page=4

[ensoleille]

как-то не сильно и понятно. проблема даже не в этом,а в том чтобы задать цикл( не пойму .чтобы элемент повторялся менее 2х раз.тоесть 1 раз. столько всего перепробывала.и всё работает не правильно

[Son Of Pain]

Проще всего написать так )

#include<stdio.h>
#include<conio.h>
#include<malloc.h>
#include<stdlib.h>
void main()
{
	int *a,*b;
	int i,j=0,k,N;
	puts("Vvedite kolichestvo elementov massiva - N");
	scanf("%d",&N);
	a=(int*)malloc(N*sizeof(int));
	b=(int*)malloc(N*sizeof(int));
	for(i=0;i<N;i++)
		a[i]=rand()%20-5;
	for(i=0;i<N;i++)
			printf("%4d\n",*(a+i));

	for(i=0;i<N;i++)	
		for (k=0; k<N; k++) 
			if ((i!=k) && (a[i]==a[k])) {
				b[j++]=a[i];
				break;
			}
	printf("Resulting array: ");
	for(i=0;i<j;i++)
	printf("%4d, ",*(b+i));
}

Алгоритм неоптимальный конечно, но для учебной лабы сойдет )

[ensoleille]

благодарю ^^