编写代码实现随机生成100个整数，构造一个大根堆。

好的，这个问题可以回答。以下是一个示例代码，可以实现随机生成100个整数并构造一个大根堆：

import random
import heapq

# 生成100个随机整数
arr = [random.randint(0, 1000) for _ in range(100)]

# 使用heapify函数从列表中构造一个大根堆
heapq.heapify(arr)

# 打印大根堆中的元素
print('大根堆中的元素：')
while arr:
    print(heapq.heappop(arr))

以上代码使用heapq模块中的heapify函数将随机生成的整数列表转换为一个大根堆，然后使用heappop函数按照大根堆的特性逐个弹出堆顶元素，最后输出所有元素。

相关问题

编写c++代码实现随机生成100个整数，构造一个大根堆。

好的，我可以回答这个问题。以下是 C 代码实现随机生成100个整数，构造一个大根堆的示例代码：

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

#define MAX_SIZE 100

void adjustHeap(int arr[], int i, int size)
{
    int left_child = 2 * i + 1;
    int right_child = 2 * i + 2;
    int largest = i;
    
    if (left_child < size && arr[left_child] > arr[largest]) {
        largest = left_child;
    }
    
    if (right_child < size && arr[right_child] > arr[largest]) {
        largest = right_child;
    }
    
    if (largest != i) {
        int temp = arr[i];
        arr[i] = arr[largest];
        arr[largest] = temp;
        adjustHeap(arr, largest, size);
    }
}

void buildHeap(int arr[], int size)
{
    for (int i = size / 2 - 1; i >= 0; i--) {
        adjustHeap(arr, i, size);
    }
}

int main()
{
    int arr[MAX_SIZE] = {0};
    srand((unsigned)time(NULL));
    
    for (int i = 0; i < MAX_SIZE; i++) {
        arr[i] = rand() % 1000;
        printf("%d ", arr[i]);
    }
    printf("\n");
    
    buildHeap(arr, MAX_SIZE);
    
    for (int i = 0; i < MAX_SIZE; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    
    return 0;
}

这段代码会先生成100个0到999的随机整数，然后构造一个大根堆，最后输出堆中元素。

创建一个优先队列实现大根堆

创建一个优先队列实现大根堆，可以使用STL中的priority_queue模板来实现。priority_queue默认是大根堆，也可以通过定义比较函数来实现小根堆。

下面是一个示例代码：

#include <iostream>
#include <queue>
using namespace std;

int main()
{
    priority_queue<int> pq; // 创建一个空的优先队列

    // 插入元素
    pq.push(3);
    pq.push(1);
    pq.push(4);
    pq.push(1);

    // 访问队首元素
    cout << "队首元素为：" << pq.top() << endl;

    // 弹出队首元素
    pq.pop();
    cout << "弹出队首元素后，队首元素为：" << pq.top() << endl;

    return 0;
}