#include using namespace std; /* ... Sigh. This is just an unnecessarily complex algorithm... This program finds and lists out the elements in an array, which have the highest frequency. E.g. In {1,2,3,4,4,5}, 4 has the highest frequency. In {1,2,2,3,3,4}, 2 and 3 have the highest frequency. I came across this question in the discuss section a day ago. I even dreamt of looking for a solution while I was sleeping. So, here it is. ... I would appreciate if someone could come along and show me an easier way of doing this, preferrably with basic elements of C++. */ int main() { int array[] = {1,1,1,4,5,5,5,6,7,2,3,9,9,9}; int array_size = sizeof(array)/sizeof(array[0]); int max_value = array[0]; int min_value = array[0]; int max_freq; int elem_count = 0; for (int i = 0; i < array_size; i++) { if (array[i] >= max_value) { max_value = array[i]; } if (array[i] <= min_value) { min_value = array[i]; } } int elem_size = (max_value - min_value) + 1; int element_freq[elem_size]; for (int i = 0; i < elem_size; i++) { element_freq[i] = 0; } for (int i = min_value; i <= max_value; i++) { for (int j = 0; j < array_size; j++) { if (array[j] == i) { element_freq[elem_count]++; } } elem_count++; } max_freq = element_freq[0]; elem_count = min_value; for (int i = 0; i < elem_size; i++) { if (max_freq <= element_freq[i]) { max_freq = element_freq[i]; } } cout << "The element(s) in the array which has maximum frequency: "; for (int i = 0; i < elem_size; i++) { if (max_freq == element_freq[i]) { cout << elem_count << " "; } elem_count++; } return 0; }

Max Frequency Elements in Array