#include <stdlib.h>
#include <iostream.h>
#include <fstream.h>
#include <vector.h>
#include <string>

#include "heap.h"

void usage()
{
  cout << "Wrong number of arguments" << endl;
  cout << "Usage : main input_file" << endl;
}

int main(int argc, char *argv[])
{
  if(argc != 2)
  {
    usage();
    exit(1);
  }
  
  ifstream infile;
  infile.open(argv[1]);
  assert(infile);

  heap<string> h;
  string airport_code;

  vector<string> v;

  while(infile && (infile.peek() != EOF))
  {
    infile >> airport_code;
    v.push_back(airport_code);
  }  

  h.heapsort(v);
  size_t s = v.size();
  for(size_t i = 0; i < s; i++)
    cout << v[i] << endl;  
  
  infile.close();

  return 0;
}