[5, 6]
7    // 需要普通攻击0号敌人3次，1号敌人4次。
[1, 2, 3, 4, 5]
1    // 对0号敌人或者对1号敌人进行一次普通攻击即可。
[1, 3, 6]
3    // 对初始生命为6的敌人进行3次普通攻击即可。

long long minimumNormalAttack(vector<int> nums)
{
    long long normalAttackCount = 0;
    int n = nums.size();

    vector<pair<int, int>> enemies;

    for (int i = 0; i < n; i++)
    {
        enemies.push_back(make_pair(nums[i], nums[i])); // 每个pair的first是当前血量，second是初始血量
    }

    int aoeCount = 0; // 统计已经触发过AOE的次数

    for (int i = 0; i < n; ++i)
    {
        auto &enemy = enemies[i];
        if (enemy.second > n) // 如果敌人的初始血量大于n, 这些超过n的血量值早晚要用普攻打, 所以先进行这些普攻, 有利于更早触发AOE
        {
            normalAttackCount += enemy.second - n;
            enemy.first = n;

            if (n <= enemy.second / 2)
            {
                aoeCount++;
            }
        }
    }

    auto compare = [](pair<int, int> a, pair<int, int> b)
    {
        // 比较哪个敌人的当前血量更接近初始值的一半, 假设传入参数不会有血量小于初始值一半的情况
        return a.first - a.second / 2 > b.first - b.second / 2;
    };

    // 其实在vector里直接排序也可以, 但是compare就要考虑到血量小于初始值一半的情况
    priority_queue<pair<int, int>, vector<pair<int, int>>, decltype(compare)> pq(compare);
    for (int i = 0; i < n; ++i)
    {
        if (enemies[i].first > enemies[i].second / 2)
        {
            pq.push(enemies[i]);
        }
    }

    while (!pq.empty())
    {
        // 每次取出当前血量最接近初始值一半的敌人
        auto enemyNearestToHalf = pq.top();
        pq.pop();

        // 考虑已经触发过的AOE能否把这个敌人的血量打到初始值一半以下, 如果不能, 就用普攻打到触发AOE为止
        if (enemyNearestToHalf.first - aoeCount > enemyNearestToHalf.second / 2)
        {
            normalAttackCount += enemyNearestToHalf.first - enemyNearestToHalf.second / 2 - aoeCount;
        }
        ++aoeCount;

        // 剩余多少血就不用管了, 只要所有AOE都触发一遍, 剩余的血量都会被打掉
    }
    return normalAttackCount;
}