Упражнения на C ++: поиск наиболее часто встречающегося элемента в массиве целых чисел

C ++ Array: Упражнение 7 с решением

Напишите программу на C ++, чтобы найти наиболее часто встречающийся элемент в массиве целых чисел.

Пример решения:

Код C ++:

#include<bits/stdc++.h>
using namespace std;
void most_occurred_number(int nums[], int size)
{
  int max_count = 0;
  cout << "\nMost occurred number: ";
  for (int i=0; i<size; i++)
  {
   int count=1;
   for (int j=i+1;j<size;j++)
       if (nums[i]==nums[j])
           count++;
   if (count>max_count)
      max_count = count;
  }
  for (int i=0;i<size;i++)
  {
   int count=1;
   for (int j=i+1;j<size;j++)
       if (nums[i]==nums[j])
           count++;
   if (count==max_count)
       cout << nums[i] << endl;
  }
 }
 
int main()
{
    int nums[] = {4, 5, 9, 12, 9, 22, 45, 7};
    int n = sizeof(nums)/sizeof(nums[0]);
    cout << "Original array: ";
    for (int i=0; i < n; i++) 
    cout << nums[i] <<" ";
    most_occurred_number(nums, n);
}

Пример вывода:

 Исходный массив: 4 5 9 12 9 22 45 7 
Самое встречающееся число: 9 

Блок - схема:

Редактор кода C ++:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на C ++, чтобы найти все элементы в массиве целых чисел, которые имеют как минимум два больших элемента.
Далее: Напишите программу на C ++, чтобы найти следующий больший элемент каждого элемента данного массива целых чисел. Игнорируйте те элементы, которые не имеют большего элемента.