Нахождение суммы неуникальных элементов массива

#include <iostream>
#include <algorithm>
 
int main() {
    int a[] {1,2,3,1,1,1,3,0,9};
    int sum {0};
    for (const auto &e: a) {
        if (std::count(a, a+sizeof (a) / sizeof (a[0]), e) > 1 )
            sum += e;
    }
    std::cout << sum << std::endl;
}

#include <iostream>
#include <unordered_map>
 
int main() {
    int a[] {1,2,3,1,1,1,3,0,9};
    std::unordered_map<int, int> m;
    for (const auto &e: a)
        m[e] += 1;
    int sum {0};
    for (auto i: m) {
        if (i.second > 1)
            sum += i.second * i.first;
    }
    std::cout << sum << std::endl;
}

#include <iostream>
int main() {
    const int n = 10;
    int array[n] {1,2,3,1,1,1,3,7,9,9};
    int count[n] {0};
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            if (array[i] == array[j]) {
                count[i]++;
            }
        }
    }
    int sum = 0;
    for (int i = 0; i < n; ++i) {
        if (count[i] > 1)
            sum += array[i];
    }
    std::cout << sum <<'\n';
}

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int N, sum, counter;
    cout << "Enter an array size:" << endl;
    cout << "N = ";
    cin >> N;
    int* arr = new int[N];
    cout << "Enter an array:" << endl;
    for (int i = 0; i < N; i++)
    {
        cin >> arr[i];
    }
    sum = 0;
    for (int i = 0; i < N; i++)
    {
        counter = 0;
        for (int j = 0; j < N; j++)
        {
            if (arr[i] == arr[j])
                counter++;
        }
        if (counter > 1)
            sum += arr[i];
    }
    cout << "Target sum: " << sum << "\n";
    cin.get();
    return 0;
}