public static Planet[] Get_K_ClosestPlanetsFromEarth(int k, StreamReader sr) { var heap = new MyHeap <Planet>(k, new HeapItemComparer <Planet>(true)); while (heap.Count() < k) { var p = GetNextPlanet(sr); if (p == null) { break; } heap.Insert(p); } while (!sr.EndOfStream) { var p = GetNextPlanet(sr); if (p == null) { break; } var currentMaxFromHeap = heap.Peek(); // if planet p has EarthDistance lesser than the MaxDistancePlanet from heap, // we should remove the MaxDistancePlanet (root) and add p. if (p.CompareTo(currentMaxFromHeap) < 0) { var r = heap.Remove(); Console.WriteLine($"Removed Planet = {r}"); heap.Insert(p); Console.WriteLine($"Inserted Planet = {p}"); } } return(heap.GetData()); }
static void Main(string[] args) { ConsoleKeyInfo choice = default(ConsoleKeyInfo); while (true) { Console.WriteLine("Enter new patient?"); choice = Console.ReadKey(); if (choice.Key == ConsoleKey.N) { break; } if (patientPriorityQueue.Count() == 10) { Console.WriteLine("Queue is FULL.."); break; } Console.WriteLine("Name:"); var name = Console.ReadLine(); Console.WriteLine("Criticality:"); Console.WriteLine("1.Trauma, 2.HeartAttack, 3.Breathlessness, 4.Concussion, 5. MinorAilments"); var criticalilty = Console.ReadKey(); Patient p = new Patient() { Name = name, Id = ++counter }; switch (criticalilty.Key) { case ConsoleKey.NumPad1: case ConsoleKey.D1: p.Priority = (counter * (int)CriticalFactor.Trauma); break; case ConsoleKey.NumPad2: case ConsoleKey.D2: p.Priority = (counter * (int)CriticalFactor.HeartAttack); break; case ConsoleKey.NumPad3: case ConsoleKey.D3: p.Priority = (counter * (int)CriticalFactor.Breathlessness); break; case ConsoleKey.NumPad4: case ConsoleKey.D4: p.Priority = (counter * (int)CriticalFactor.Concussion); break; default: p.Priority = (counter * (int)CriticalFactor.MinorAilments); break; } patientPriorityQueue.Insert(p); //Thread.Sleep(TimeSpan.FromSeconds(20)); } while (!patientPriorityQueue.IsEmpty) { var nextPatient = patientPriorityQueue.Remove(); Console.WriteLine($"Name: {nextPatient.Name}, Priority={nextPatient.Priority}"); } // create a PQueue of patients //var enterPatientTask = Task.Factory.StartNew(() => { // while (true) // { // Console.WriteLine("Enter new patient?"); // choice = Console.ReadKey(); // if (choice.Key == ConsoleKey.N) // break; // Console.WriteLine("Name:"); // var name = Console.ReadLine(); // Console.WriteLine("Criticality:"); // Console.WriteLine("1.Trauma, 2.HeartAttack, 3.Breathlessness, 4.Concussion, 5. MinorAilments"); // var criticalilty = Console.ReadKey(); // Patient p = new Patient() // { // Name = name, // Id = ++counter // }; // switch(criticalilty.Key) // { // case ConsoleKey.NumPad1: // case ConsoleKey.D1: // p.Priority = (counter * (int)CriticalFactor.Trauma); // break; // case ConsoleKey.NumPad2: // case ConsoleKey.D2: // p.Priority = (counter * (int)CriticalFactor.HeartAttack); // break; // case ConsoleKey.NumPad3: // case ConsoleKey.D3: // p.Priority = (counter * (int)CriticalFactor.Breathlessness); // break; // case ConsoleKey.NumPad4: // case ConsoleKey.D4: // p.Priority = (counter * (int)CriticalFactor.Concussion); // break; // default: // p.Priority = (counter * (int)CriticalFactor.MinorAilments); // break; // } // patientPriorityQueue.Insert(p); // Thread.Sleep(TimeSpan.FromSeconds(20)); // } //}); //var getNextPatientTask = Task.Factory.StartNew(() => { // while (!patientPriorityQueue.IsEmpty) // { // var nextPatient = patientPriorityQueue.Remove(); // Console.WriteLine("Next Patient"); // Console.WriteLine("-----------------------"); // Console.WriteLine($"Name: {nextPatient.Name}, Priority={nextPatient.Priority}"); // Thread.Sleep(TimeSpan.FromSeconds(25)); // } //}); //var tasks = new Task[] { enterPatientTask , getNextPatientTask }; //Task.WaitAll(tasks); }