#include <iostream>
#include <iomanip>
using namespace std;
int getMode ( int list[ ] , int arraySize)
{
cout << "The array you entered is listed below\n " << list[ 0 ] ;
for ( int i= 0 ; i< arraySize; i++ )
{ cout << setw( 3 ) << list[ i] ; }
int count1= 0 ;
int count2= 0 ;
int mode= 0 ;
for ( int j= 0 ; j< arraySize; j++ )
{
for ( int i= 0 ; i< arraySize; i++ )
{
if ( list[ i] == list[ j] )
{
count1++ ; //counts the number of instances that the number occurs
}
}
if ( count1> count2)
{
mode= list[ j] ;
count2= count1;
}
count1= 0 ;
}
return mode;
}
int main( )
{
int size;
int * list;
cout << "Please enter the size of your array: " ;
cin >> size;
list= new int [ size] ;
cout << "\n Please enter the numbers in your list seperated by spaces: " ;
for ( int i= 0 ; i< size; i++ )
{
cin >> list[ i] ;
}
cout << endl;
int mode= getMode( list,size) ;
cout << "\n " << mode<< endl;
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBnZXRNb2RlIChpbnQgbGlzdFtdLCBpbnQgYXJyYXlTaXplKQp7CiAgICBjb3V0PDwiVGhlIGFycmF5IHlvdSBlbnRlcmVkIGlzIGxpc3RlZCBiZWxvd1xuICI8PGxpc3RbMF07CiAgICBmb3IoaW50IGk9MDtpPGFycmF5U2l6ZTtpKyspCiAgICAgICAge2NvdXQ8PHNldHcoMyk8PGxpc3RbaV07fQogICAgaW50IGNvdW50MT0wOwogICAgaW50IGNvdW50Mj0wOwogICAgaW50IG1vZGU9MDsKICAgIGZvcihpbnQgaj0wO2o8YXJyYXlTaXplO2orKykKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8YXJyYXlTaXplO2krKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZihsaXN0W2ldPT1saXN0W2pdKQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb3VudDErKzsgLy9jb3VudHMgdGhlIG51bWJlciBvZiBpbnN0YW5jZXMgdGhhdCB0aGUgbnVtYmVyIG9jY3VycwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKGNvdW50MT5jb3VudDIpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgbW9kZT0gbGlzdFtqXTsKICAgICAgICAgICAgICAgICAgICBjb3VudDI9Y291bnQxOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICBjb3VudDE9MDsKICAgICAgICB9CiAgICByZXR1cm4gbW9kZTsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgc2l6ZTsKICAgIGludCAqbGlzdDsKICAgIGNvdXQ8PCJQbGVhc2UgZW50ZXIgdGhlIHNpemUgb2YgeW91ciBhcnJheTogIjsKICAgIGNpbj4+c2l6ZTsKICAgIGxpc3Q9bmV3IGludFtzaXplXTsKICAgIGNvdXQ8PCJcblBsZWFzZSBlbnRlciB0aGUgbnVtYmVycyBpbiB5b3VyIGxpc3Qgc2VwZXJhdGVkIGJ5IHNwYWNlczogIjsKICAgIGZvcihpbnQgaT0wO2k8c2l6ZTtpKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4+Pmxpc3RbaV07CiAgICAgICAgfQogICAgY291dDw8ZW5kbDsKCiAgICBpbnQgbW9kZT1nZXRNb2RlKGxpc3Qsc2l6ZSk7CiAgICBjb3V0PDwiXG4iPDxtb2RlPDxlbmRsOwogICAgcmV0dXJuIDA7Cn0KCg==