#include <iostream>
#include <stdlib.h>
#include "minHeap.h"

using namespace std;

main()
{
int priority[25]; 
int i,j;
heapEntryType work;

// First 25 elements in minHeap have 0..19 as priorities
srandom(666);
for (i=0;i<25;i++)
  priority[i]=abs(random())%20;  // Random priority

minHeap heap(50,priority,25);    // Build minHeap
for (i=25;i<=49;i++)
{
  j=abs(random())%20;
  cout << "insert item " << i << " with priority " <<  j << "\n";
  work.priority=j;
  work.id=i;
  heap.insert(work);
}
for (i=0;i<50;i++)
{
  j=abs(random())%20;
  cout << "change priority on " << i << " to " << j << "\n";
  work.priority=j;
  work.id=i;
  heap.changePriority(work);
}
for (i=0;i<50;i++)
{
  work=heap.extractMin();
  cout << "extract heap returned id " << work.id << " and priority "
       << work.priority << "\n";
}
}