Optimise: Prioritise users with fewer OS preferences to avoid high sadness scores and improve overall allocation quality

Author: zohrehKazemianpour

laptop_allocation/laptop_allocation.py

@@ -99,13 +99,17 @@ def calculate_sadness(person:Person, laptop:Laptop)-> int:
 # ============================================================================
 
 def allocate_laptops(people: List[Person], laptops: List[Laptop]) -> Dict[Person,Laptop]:
+
     if len(laptops) < len(people):
          raise ValueError("Not enough laptops to allocate one per person")
+    
+
+    people_sorted = sorted(people, key = lambda p: len(p.preferred_operating_system))
 
     result={}
     available_laptops = laptops.copy()
 
-    for person in people:
+    for person in people_sorted:
         smallest_sadness = float("inf")
         best_laptop = None