C++ Exercises: Find the most occurring element in an array of integers

Last update on April 12 2025 12:56:11 (UTC/GMT +8 hours)

7. Most Frequent Element in Array

Write a C++ program to find the most frequent element in an array of integers.

Visual Presentation:

C++ Exercises: Find the most occurring element in an array of integers

Sample Solution:

C++ Code :

#include<iostream> // Header file for input/output stream
using namespace std; // Using the standard namespace

// Function to find the most occurred number(s) in the array
void most_occurred_number(int nums[], int size)
{
    int max_count = 0; // Variable to track the maximum occurrence count
    cout << "\nMost occurred number: "; // Output message to indicate displaying the most occurred number(s)

    // Loop to count occurrences and find the maximum occurrence count
    for (int i = 0; i < size; i++)
    {
        int count = 1; // Counter to track the occurrence of each number
        for (int j = i + 1; j < size; j++)
            if (nums[i] == nums[j]) // Checking if the element at index 'i' is equal to the element at index 'j'
                count++; // Incrementing the counter for the same elements

        if (count > max_count) // Checking if the current count is greater than the maximum count
            max_count = count; // Updating the maximum count with the new higher count
    }

    // Loop to output the number(s) with the maximum occurrence count
    for (int i = 0; i < size; i++)
    {
        int count = 1; // Counter to track the occurrence of each number
        for (int j = i + 1; j < size; j++)
            if (nums[i] == nums[j]) // Checking if the element at index 'i' is equal to the element at index 'j'
                count++; // Incrementing the counter for the same elements

        if (count == max_count) // Checking if the current count is equal to the maximum count
            cout << nums[i] << endl; // Output the number(s) with the maximum occurrence count
    }
}

int main()
{
    int nums[] = {4, 5, 9, 12, 9, 22, 45, 7}; // Declaration and initialization of an integer array
    int n = sizeof(nums) / sizeof(nums[0]); // Calculating the number of elements in the array
    cout << "Original array: "; // Output message indicating the original array is being displayed
    for (int i = 0; i < n; i++) 
        cout << nums[i] << " "; // Output each element of the array

    most_occurred_number(nums, n); // Calling the function to find the most occurred number(s)
    return 0;
}

Sample Output:

Original array: 4 5 9 12 9 22 45 7 
Most occurred number: 9

Flowchart:

For more Practice: Solve these Related Problems:

Write a C++ program to count the frequency of each element in an array and determine the most frequent one using a hash map.
Write a C++ program that reads an array and outputs the element that occurs most often, handling ties appropriately.
Write a C++ program to scan an array and determine the mode by iterating through a frequency array.
Write a C++ program that processes an array of integers and prints the value with the highest occurrence count using sorting and counting.

C++ Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a C++ program to find all elements in array of integers which have at-least two greater elements.
Next: Write a C++ program to find the next greater element of every element of a given array of integers. Ignore those elements which have no greater element.