Si tienes el vector ordenado es más fácil. Piensa que al estar ordenado sólo tienes que comprobar que el nuevo valor que vas a meter no es igual al último elemento del array final.
Si no estuviese ordenado tendrías que revisar todo el array final para ver que el valor que vas a introducir no está ya en el array.
Si el array es dinámico tendrás que hacer algún cálculo para saber el nuevo tamaño.

Entonces recorres el array que tienes con los valores repetidos y para cada elemento, si el array final está vacío o este elemento es distinto al último que has introducido en el array final, entonces lo introduces, sino, pasas al siguiente elemento. Suerte

Ver el código que tienes puede ayudar...

Aquí te dejo mi código, en éste tenía que crear un struc con dos punteros que apuntaran a cualquier par repetido y si no había, retornaba los dos punteros del struc con el valor nulo, sino, retornaba los valores. PD: Tenía que hacerlo dentro de una función.
Ahora bien, el siguiente ejercicio, me pedía que a esos valores repetidos lo elimine, teniendo así, un nuevo arreglo sin los datos repetidos. El tema es que no sé el cómo hacer eso, los ordené, pero hasta ahí llego   No entiendo muy bien lo del array final y eso, me puedes dar un ejemplo simple?

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <iomanip>
using namespace std;
struct Apuntadores{
	int *a1=nullptr,*a2=nullptr;
};
void Acomodar_arreglo(int *a, int size);
Apuntadores Buscar_repetidos(int *a, int size);
int main(int argc, char *argv[]) {
	srand(time(0));
	int *p=nullptr, n;
	cout<<"Ingrese el tamanio del vector: "; cin>>n;
	p=new int [n];
	for(int i=0;i<n;i++) { 
		p[i]=1+rand()%10;
	}
	for(int i=0;i<n;i++) { 
		cout<<p[i]<<setw(2)<<" ";
	} cout<<endl;
	Acomodar_arreglo(p,n);
	for(int i=0;i<n;i++) { 
		cout<<p[i]<<setw(2)<<" ";
	}
	cout<<endl;
	Apuntadores A=Buscar_repetidos(p,n);
	if(A.a1==nullptr && A.a2==nullptr){
		cout<<"No hay valores repetidos";
	}else{
		cout<<"Los valores repetidos son: "<<*(A.a1)<<" y "<<*(A.a2)<<endl;
 
	delete [] p;
	return 0;
}
 
 
void Acomodar_arreglo(int *a, int size){
	int guardar;
	for(int i=0;i<size;i++) { 
		for(int j=0;j<size;j++) { 
			if(a[j]>=a[j+1]){
				guardar=a[j];
				a[j]=a[j+1];
				a[j+1]=guardar;
			}
		}
	}
 
}
Apuntadores Buscar_repetidos(int *a, int size){
	Apuntadores A;
	for(int i=0;i<size;i++) { 
		if(a[i]==a[i+1]){
			A.a1=a+i;
			A.a2=a+i+1;
		}
	}
	return A;
}

http://www.cplusplus.com/reference/set/set/

Bueno, algunos de tus errores:
- En las líneas 9-10 accedes al array nuevo pero no reservas memoria en él hasta la línea 12.
- Al terminar no sabes cual es el tamaño del nuevo array para poder recorrerlo.

Recomendaciones:
- Pasa el puntero por referencia, cuando tienes el nuevo terminado se lo asignas al original (no sin antes haber liberado la memoria del primero).
- En el <for> de las líneas 4-8 en vez de contar los que son iguales, cuenta los que son distintos (cambiando el "==" por "!=" en el <if>).
- Haz que la función devuelva el nuevo tamaño del array porque sino no puedes recorrerlo (tambien puedes pasar el segundo parámetro por referencia para modifcarlo, pero tendrás que hacerlo al final de la función).

Suerte