#include <iostream>
#include <vector>
#include <fstream> //for inputting a file
using namespace std;

int sumOfDataItems, numberOfDataItems, count, printRows, lastRow, rowCount, colCount, median;
vector<int> v1;
 int numbersArray[1300];

int readInput(int& totalNum)
{
  ifstream inputFile; //File stream object

  int sum, data; //define variables

  inputFile.open("C:\\data\\TopicFin.txt"); //open the file
  if (!inputFile)//test for errors
    cout << "Cannot open TopicFin.txt. Program Ending\n";
  else
  {

    //initialize statistics
    totalNum = 0;
    sum = 0;

    //loop until the end of the file
    while (inputFile >> data)
    {
    v1.push_back(data);
      //compute statistics
      sum += data; //update sum

      totalNum++;
    }

    inputFile.close(); //close the input file

    return (sum);
}
}

int calcMedian(int array[], int size)
{

if ((size%2) == 0)  //odd number of values
{
  cout << "there are an odd number of values" << endl;
  return (array[size/2];
}
else
{
  cout << "there are an even number of values" << endl;
  return ( (array[size/2] + array(size/2 + 1)) / 2 )
}

void sort(int array[], int size)
{
  bool swap;
  int temp;

  do
  {
    swap = false;
    for (int count = 0; count < (size - 1); count++)
    {
      if (array[count] > array[count +1])
      {
        temp = array[count];
        array[count] = array[count +1];
        array[count + 1] = temp;
        swap = true;
      }
    }
  } while (swap);
}

int main()
{
    sumOfDataItems = readInput(numberOfDataItems);
    if (sumOfDataItems == 0) //check for no data
    {
      cout << "Error - no input file data" << endl;
    }
    else
    {
      printRows = numberOfDataItems / 15;
      lastRow = numberOfDataItems % 15;
      cout << "The values read are:" << endl;
      for (rowCount = 0; rowCount < printRows; rowCount++)
      {
         for (colCount=0; colCount<15; colCount++)
         {
              cout << v1[count] << " ";
              count++;
         }
         cout << endl;
      }
      for (colCount=0; colCount<lastRow; colCount++)
      {
     cout << v1[count] << " ";
         count++;
      }
      cout << endl;
      for (count=0; count<numberOfDataItems; count++)
           numbersArray[count] = v1[count];
      sort( numbersArray, numberOfDataItems );
      cout << "\n\nThe average of values is " << (sumOfDataItems / numberOfDataItems) << endl;
      cout << numberOfDataItems << " Values were read" << endl << endl << endl;
    cout << "The sorted result is\n";
    count = 0; //reset count
    for (rowCount = 0; rowCount < printRows; rowCount++)
      {
         for (colCount=0; colCount<15; colCount++)
         {
              cout << numbersArray[count] << " ";
              count++;
         }
         cout << endl;
      }
      for (colCount=0; colCount<lastRow; colCount++)
      {
      cout << numbersArray[count] << " ";
         count++;
      }
      cout << endl;
    }
    median = calcMedian(numbersArray, numberOfDataItems);
    cout << "The media of the values is:  " << median << endl;

  return 0;
}