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

Last update on December 20 2024 12:26:53 (UTC/GMT +8 hours)

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

Visual Presentation:

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:

C++ Code Editor:

Click to Open 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.