题目描述 御坂正在玩一个电脑游戏。他的角色正在杀死一些怪物。有n 个怪物，编号从1−n ，第i 个怪物最初的生命值为ai 。 御坂的角色可以对当前生命值最高的怪物造成k 点伤害。如果其中有几个，则选择编号较小的一个。如果怪物的生命值小于或等于0，在御坂使用他的能力后，它就会死亡。 御坂使用他的能力，直到所有怪物死亡。你的任务是确定怪物死亡的顺序。 输入描述 第一行是怪物的数量n(1≤n≤3×105) 和御坂每次可以对怪物造成的伤害k(1≤k≤109) 。 第二行是每个怪物的生命值ai(1≤ai≤109) 。 输出描述 输出怪物的死亡顺序，语言方向：C++，系统环境：Windows，代码风格：时间复杂度优先

```cpp #include <iostream> #include <queue> #include <vector> #include <algorithm> using namespace std; int main() { int n, k; cin >> n >> k; vector<pair<int, int>> monsters; // pair: monster's health, index for (int i = 0; i < n; ++i) { int health; cin >> health; monsters.push_back({health, i + 1}); } // Custom comparator for sorting monsters by health in descending order auto cmp = [](const pair<int, int>& a, const pair<int, int>& b) { return a.first < b.first; }; priority_queue<pair<int, int>, vector<pair<int, int>>, decltype(cmp)> pq(cmp); for (const auto& monster : monsters) { pq.push(monster); } while (!pq.empty()) { pair<int, int> topMonster = pq.top(); pq.pop(); cout << topMonster.second << " "; topMonster.first -= k; // Decrease monster's health after attack if (topMonster.first > 0) { pq.push(topMonster); // Monster still alive, push back to queue } } return 0; } // 需要注意的逻辑点： // 1. 使用优先队列可以方便地选择当前生命值最高的怪物进行攻击。 // 2. 每次攻击后需要检查怪物的生命值，如果大于0则继续放回队列，否则表示怪物已死亡。 // 3. 按照怪物的初始顺序输出死亡顺序。 ``` [2025-01-06 19:44:34 | AI写代码神器 | 861点数解答]