Количество элементов массива, каждый из которых встречается в массиве не более 3-х раз

#include <iostream>
 
int main()
{
    int M[10000];  
    std::cout << "Vvedite razmer massiva" << std::endl;
    int x;
    std::cin >> x;
    for(int i=0; i<x; i++)
    {
        std::cin >> M[i];
    }
}

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int N, x, y, k;
    cout << "Enter an array size:" << "\n";
    cout << "N = ";
    cin >> N;
    int* arr = new int[N];
    cout << "Enter an array:" << "\n";
    for (int i = 0; i < N; i++)
    {
        cin >> arr[i];
    }
    sort(arr, arr + N);
    cout << "Found elements:" << "\n";
    x = y = k = 0;
    for (int i = y; i < N; i++)
    {
        if (arr[i] == arr[i+1])
        {
            x++;
        }
        else
        {
            y = x;
            x = 0;
            if (y < 3) //Не более трех раз
            {
                cout << arr[i] << " ";
                k++;
            }
        }
    }
    cout << "\nSearched quantity: " << k << "\n";
    delete [] arr;
    system("pause");
    return 0;
}

#include <iostream>
#include <map>
 
int main()
{
    size_t N;
    int n;
    std::cout << " Input N = ";
    std::cin >> N;
 
    std::map<int, int> mmap;
    
    for (size_t i = 0; i < N; i++){
        std::cin >> n;
        mmap[n] += 1;
    }
 
    for (auto it = mmap.begin(); it != mmap.end(); ++it) {
        if ((*it).second < 3)
            std::cout << (*it).first << " ---> " << (*it).second << '\n';
    }
    system("pause");
}

#include <iostream> 
 
using namespace std; 
 
int main()
{
    int M[10000];
    int result = 0;
    int n;
    
    cin >> n;                      
    
    for(int i = 0; i< n; i++)
    {
        cin >> M[i];                
    }
    
    int q =0;
    for(int a = 0; a< n; a++)
    {        
        for(int b = a; b < n; b++)
        {
            if(M[a] == M[b+1])
            {
                q++;
            }
            else
            {
                if(q < 4)
                {
                    result++;
                }
            }
        }
    }    
    cout << result;
    
    return 0;                
}

#include <iostream> 
 
using namespace std;
 
struct A
{
    int number;
    int k;
};
 
int main()
{
    int M[10000];
    int result = 0;
    int n;
 
    cin >> n;
 
    A* mas = new A[n];
    int m = 0;
 
    for (int i = 0; i < n; i++)
    {
        cin >> M[i];
    }
 
    bool newflag = true;
    for (int i = 0; i < n; i++, newflag = true)
    {
        for (int j = 0; j < m; j++)
        {
            if (M[i] == mas[j].number)
            {
                mas[j].k++;
                newflag = false;
                break;
            }
        }
        if (newflag)
        {
            mas[m].number = M[i];
            mas[m].k = 1;
            m++;
        }
    }
 
    for (int i = 0; i < m; i++)
        if (mas[i].k <= 3) result+=mas[i].k;
 
    cout << result << endl;
 
    system("pause");
    return 0;
}

int q =0;
double result = 0;
for(int a = 0; a< n; a++)
{        
    q=0;
    for(int b = 0; b < n; b++)
    {
        if(M[a] == M[b]) q++;  
    }
    if(q<4) result+=1.0/(double)q;
}
    
if(result>(int)result) result = (int)result+1;
 
cout << "\n" << result;