P4053 建筑抢修（优先队列维护反悔贪心）

**建筑抢修优先队列维护算法**

### 算法描述在紧急情况下，需要快速完成建筑的抢修工作，以便尽快恢复正常运作。然而，这些抢修任务可能会因为其紧急程度、成本和其他因素而有所不同。在这种情况下，我们可以使用优先队列维护算法来确保最重要的任务首先得到处理。

### 算法步骤1. **初始化优先队列**: 将所有抢修任务添加到一个优先队列中，每个任务都有一个初始优先级。
2. **计算任务优先级**: 根据任务的紧急程度、成本和其他因素，计算每个任务的优先级。优先级越高，表示任务越重要。
3. **排序优先队列**: 将所有任务按照其优先级进行排序，以便最重要的任务排在前面。
4. **执行抢修工作**: 从优先队列中取出最重要的任务，并根据任务的具体情况（如成本、时间等）来决定是否立即开始执行该任务。如果可以立即开始，则执行该任务；否则，将其添加到一个待处理列表中。
5. **更新优先队列**: 当某个任务被完成或推迟时，需要更新优先队列，以便下一个最重要的任务能够取代它。

###代码示例

import heapqclass Task:
 def __init__(self, name, priority):
 self.name = name self.priority = priorityclass PriorityQueue:
 def __init__(self):
 self.tasks = []
 self.heap = []

 def add_task(self, task):
 heapq.heappush(self.heap, (task.priority, task))
 self.tasks.append(task)

 def get_next_task(self):
 if not self.heap:
 return None priority, task = heapq.heappop(self.heap)
 self.tasks.remove(task)
 return task# 初始化优先队列priority_queue = PriorityQueue()

# 添加任务到优先队列task1 = Task("修理电梯",3)
task2 = Task("更换水泵",2)
task3 = Task("清理积水",1)

priority_queue.add_task(task1)
priority_queue.add_task(task2)
priority_queue.add_task(task3)

# 执行抢修工作while True:
 task = priority_queue.get_next_task()
 if task is None:
 break print(f"正在执行任务：{task.name}")