Из одного массива сформировать два: элементы встречающиеся один и более одного раза в исходном массиве

#include <iostream>
#include <iterator>
#include <vector>
#include <map>
 
using namespace std;
 
int main() {
  int n;
  cin >> n;
 
  vector<int> a(n);
  map<int, int> cnt;
 
  for (int i = 0; i < n; ++i) {
    cin >> a[i];
 
    cnt[a[i]]++;
  }
 
  vector<int> first;
  vector<int> second;
 
  for (int i = 0; i < n; ++i) {
    if (cnt[a[i]] == 1) {
      first.push_back(a[i]);
    } else {
      second.push_back(a[i]);
    }
  }
 
  copy(first.cbegin(), first.cend(), ostream_iterator<int>(cout, " "));
  cout << '\n';
 
  copy(second.cbegin(), second.cend(), ostream_iterator<int>(cout, " "));
}

#include <iostream>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int n, k, m=0, p=0, size_b=0;
    cout <<"n="; cin >>n;
 
    double*a = new double[n];
    
    cout <<"Matrix a:\n";
    for (int i = 0; i < n; i++)
      {
      a[i]=rand()%9 + 1;
      cout <<a[i]<<" ";
      }
    cout <<endl;
 
    for(int i=0; i<n; i++)
    {
    k=0;    
    for(int j=0; j<n; j++)        
    if (a[i]==a[j]) k++;      
    if (k==1) size_b++;    
    }    
    
    double*b = new double[size_b];
    double*c = new double[n-size_b];
    
    for(int i=0; i<n; i++)
    {
    k=0;    
    for(int j=0; j<n; j++)        
    if (a[i]==a[j]) k++;      
    if (k==1) b[m++]=a[i];
    else c[p++]=a[i];
    }     
    
    cout <<"Matrix b:\n";
    for (int i = 0; i < size_b; i++)      
      cout <<b[i]<<" ";      
      cout <<endl;
      
    cout <<"Matrix c:\n";  
     for (int i = 0; i < n-size_b; i++)      
      cout <<c[i]<<" ";      
      cout <<endl;  
 
    delete[]a;
    delete[]b;
    delete[]c;
system("pause");
return 0;
}

#include <iostream>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int n;
    cout <<"n="; cin >>n;
 
    double*A = new double[n];
    
    cout <<"Matrix A:\n";
    for (int i = 0; i < n; i++)
      {
      A[i]=rand()%9 + 1;
      cout <<A[i]<<" ";
      }
    cout <<endl; 
  
    for (int i = 0; i < n - 1; i++) 
    for (int j = i + 1; j < n; j++) 
    if (A[i]==A[j]) 
    { 
       for (int k = j; k < n; k++) 
       A[k]=A[k + 1]; 
       n--;
       j--;
    }     
      
    cout <<"Modified matrix A:\n";  
     for (int i = 0; i < n; i++)      
      cout <<A[i]<<" ";      
      cout <<endl;  
 
    delete[]A;    
system("pause");
return 0;
}