w3resource

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

C++ Array: Exercise-7 with Solution

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:

Flowchart: Find the most occurring element in an array of integers

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.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Follow us on Facebook and Twitter for latest update.