用c++语言完成以下题目：蒜头君要进行小屋装修改造，现在他有 n 块木料，第 i 块木料的高度为 2^{ai} ​ 。蒜头君可以对木料进行若干次操作，直到无法操作为止： 选择两块相邻且高度相同的木料，将两块木料钉到一起，形成一块儿更高的木料，高度为两块木料的高度之和。 现在蒜头君想要知道：他最少可能进行多少次操作。

思路：贪心+优先队列

首先考虑贪心思想，如果两块相邻且高度相同的木料不相邻，肯定不是最优的选择。因此，我们可以想到使用贪心算法，每次找到最长的相同高度的木料连成一块，然后合并。

但是，这个合并的过程可能会影响到其他的木料，因此需要重新运用贪心的思想，选择最小的影响，然后再合并。

为了方便找到最长的相同高度的木料，我们可以使用一个优先队列，将所有木料的高度放入其中，每次取出前两个相等的，合并它们，并将新的高度放回队列中。

具体实现如下：

相关问题

用c++语言的代码完成以下题目：蒜头君要进行小屋装修改造，现在他有 n 块木料，第 i 块木料的高度为 2^{ai} ​ 。蒜头君可以对木料进行若干次操作，直到无法操作为止： 选择两块相邻且高度相同的木料，将两块木料钉到一起，形成一块儿更高的木料，高度为两块木料的高度之和。 现在蒜头君想要知道：他最少可能进行多少次操作。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define MAXN 100005

int a[MAXN];

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
        scanf("%d", &a[i]);

    int ans = 0;
    for (int i = 2; i <= n; i++)
    {
        int j = i - 1;
        while (j > 0 && a[j] == a[i]) j--;
        if (j == i - 2 && a[j] == a[i]) ans++;
        else if (j == i - 1) ans += 2;
        else ans += ceil(log2(i - j - 1));
    }

    printf("%d\n", ans);
    return 0;
}

用c++完成以下题目：蒜头君要和花椰妹结婚了，他要盖一幢新房子。已知建材市场有 n 种长方体砖块，每种砖块的长宽高分别为 x,y,z。蒜头君很有钱，每种砖块都可以买无限块。他想把他的房子盖得尽可能的高，但必须满足上面的砖块的长和宽要 严格小于 下面的。每种砖块可以任意旋转，也就是说长宽高可以互换。比如底面是 4×2 不能放在 1×3 下面，但旋转成 2×4 就能放下。现在蒜头君求你帮忙算出最多能把房子盖的多高。

思路：

我们可以把每种砖块旋转成长宽高从小到大的状态，然后按照长、宽、高的顺序进行排序。接着，我们可以采用贪心的策略，每次选择长和宽都小于当前砖块的最大高度的砖块，并更新该砖块的最大高度。最后，我们将所有砖块的最大高度相加即可得到最大高度。

具体实现：

我们可以将每种砖块旋转后的三种状态存储在一个结构体中，然后根据长、宽、高的顺序进行排序。接着，我们定义一个数组 $max\_height$，表示当前砖块的最大高度。我们遍历每种砖块，对于每种砖块，我们在已经放置的砖块中找到长和宽都小于当前砖块的最大高度的砖块，并更新该砖块的最大高度。最后，我们将所有砖块的最大高度相加即可得到最大高度。

代码实现：