#include <iostream>
#include <fstream>
using namespace std;


void sort(int arr[], int n);
void mean(int arr [],int n);
void median(int arr[],int n);
void mode (int arr [], int n);

int main()
{
char filename[10];
int arr [99], x;

cout<<"Input the Filename: ";
cin>>filename;

ifstream in;
in.open(filename);

    if(in.fail())
    {
    cout<<"Invalid name \n";
    return 1;
    }

ofstream out;
out.open("project5.dat");

    for (int k = 0; k < 99; k++)
        {
        in >> x;
        arr[k] = x;
        }

sort(arr,99);

mean(arr,99);

median(arr,99);

mode(arr,99);

return 0;
}


void sort(int arr[], int n)
{
int m;
int hold;

    for(int k=0;k<=n-2;k++)
    {
     m=k;
        for(int j=k+1;j<=n-1;j++)
        {
        if (arr[j]<arr[m])
        m=j;
        }
     hold=arr[m];
     arr[m]=arr[k];
     arr[k]=hold;
    }
}

void mean(int arr[], int n)
{
double mean,sum=0;

    for(int i=0;i<n;i++)
        {
         sum+=arr[i];
        }

    mean = sum/99;

    cout<<"The Mean(Average) : "<<mean<<endl;
}

void median(int arr[], int n)
{
   if(n % 2 != 0)
    {
      int temp = ((n+1)/2)-1;                                 //if total number of integers is odd
      cout << "The Median " << arr[temp] << endl;
    }
    else
    {
      cout << "The Median "<< ( arr[(n/2)-1] + arr[n/2] )/2 << endl;
    }
}


void mode(int arr [], int n)
 {
  int x[10];
  int m=1;
  for(int i=0;i<10;i++) x[i]=0;
  for(int i=0;i<n;i++) x[arr[i]]++;
  for(int i=0;i<10;i++)
    if(x[m]<x[i]) m=i;
   cout<< "The mode is " <<m<< endl;


    cout<<"Response"<<"           "<<
          "Frequency"<<"               "<<
          "histogram"<<endl;

        for(int k=1;k<=9;k++)
        {
        cout<<k<<"                  "<<x[k]<<"                      ";

            for(int i=0;i<x[k];i++)
                cout<<"*";
        cout<<endl;
        }
}