C++实现御坂打怪游戏：确定怪物死亡顺序

```cpp #include <iostream> #include <vector> #include <queue> using namespace std; int main() { int n, k; cin >> n >> k; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } priority_queue<pair<int, int>> pq; // 大顶堆，存储怪物生命值和编号 for (int i = 0; i < n; i++) { pq.push({a[i], i + 1}); // 初始化堆 } vector<int> deathOrder; while (!pq.empty()) { pair<int, int> top = pq.top(); pq.pop(); top.first -= k; // 减少生命值 if (top.first <= 0) { deathOrder.push_back(top.second); // 记录死亡怪物编号 } else { pq.push(top); // 放回堆中 } } for (int num : deathOrder) { cout << num << " "; } cout << endl; return 0; } // 注意 1：在处理堆的操作时，要确保正确理解和使用堆的特性。 // 注意 2：输入数据的范围较大，注意处理可能的边界情况。 // 注意 3：输出结果要按照题目要求的格式进行输出。 ``` ######[AI写代码神器 | 339点数解答 | 2025-02-11 21:51:00]