C++. Сжатие массива путем отбрасывания повторяющихся элементов.

[ArturYukhnevich]

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

Вот что на данный момент написал(Code::Blocks 12.11 MinGW):

#include <iostream>
#include <clocale>

using namespace std;

int main()
{
 setlocale(LC_ALL, "");
 int i, j, n;
 bool povt;
 cout << "Введите размерность массива n=";
 cin >> n;
 int *a=new int[n], *b=new int[n];
   for (i=0;i<n;i++) {
        cout << "Элемент массива №" << i+1 << " ";
        cin >> a[i];}
  cout << "\nПолучен массив a = ";
    for (i=0; i<n;i++) cout << a[i] << " ";

    for (i=0;i<n;i++){
     temp=a[i];
       for (j=0;j<n+1;j++){povt=false;
       if (temp == a[j]) povt=true;}
     if (povt==false) b[i]=temp;}
                         cout << "\n";

    for (j=0; j<n;j++) cout << b[j] << " ";
 return 0;
}

[kventin_zhuk]

#include <iostream>
#include <clocale>

using namespace std;

void  main()
{
	setlocale(LC_ALL, "");
	int i, j, n, count;
	bool povt;
	cout << "Введите размерность массива n=";
	cin >> n;
	int *a=new int[n], *b=new int[n];
    for (i=0;i<n;i++) 
	{
        cout << "Элемент массива №" << i+1 << " ";
        cin >> a[i];
	}

	cout << "\nПолучен массив a = ";
    for (i=0; i<n;i++) 
		cout << a[i] << " " ;
	count = 0;
	cout << endl;
    for (i=0;i<n;i++)
	{
		povt = false;
		for (j = 0; j <i; j++)
		{
			if (a[i] == a[j])
				povt = true;
		}
		if (!povt) 
		{
			b [count] = a[i];
			count ++;
		}
	}
	for (i = 0; i < count; i++)
		cout << b[i] << " ";
}

Вот, набросал тут. Но если радикально подходить к решению задачи - это не сжатие, ибо изначально мы ввели размерность массива а , и сразу захватили память под массив b , но массив должен быть b <= a, т.е его размер будет известен после прохода массива а.

[ArturYukhnevich]

Просто я как не пробовал никак не получается... вот и решил сделать так:
1) Создать второй массив. (т.к. нужно в конце будет ввести исходный массив и полученный)
2) Записать в него элементы которые не повторяются.
и на этом этапе я остановился... так как они туда никак не записываются=)
оптимизация уже будет потом. после того как разберусь с основным вопросом!

[ArturYukhnevich]

Уважаемые модераторы!
Закройте пожалуйста тему, сам во всем разобрался.