给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。 现给定数字，请编写程序输出能够组成的最小的数,用C语言解答

在C语言中，解决这个问题可以使用贪心算法和优先队列数据结构。我们可以按照从小到大的顺序对数字进行排序，然后每次优先选择当前剩余数量最多的数字添加到结果字符串上，直到所有数字都被使用完。同时，我们需要处理0作为首位的情况，如果第一个数字是0，则在构建结果时需要特殊处理。

以下是一个简单的C程序示例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

// 定义优先队列结构体
typedef struct {
    int value;
    size_t count;
} QueueItem;

// 比较函数用于优先队列
bool compare(QueueItem a, QueueItem b) {
    return a.value < b.value; // 按值从小到大排序
}

// 创建并初始化优先队列
QueueItem* create_queue(int arr[], int n) {
    QueueItem* queue = (QueueItem*)malloc(sizeof(QueueItem) * n);
    for (int i = 0; i < n; ++i) {
        queue[i].value = arr[i];
        queue[i].count = 1;
    }
    qsort(queue, n, sizeof(QueueItem), compare);
    return queue;
}

// 将队列元素添加到结果字符串中
void add_to_result(char* result, QueueItem* queue, bool first_zero) {
    if (!first_zero && queue[0].value == 0) {
        queue[0].count--;
        strcat(result, "0");
    } else {
        strcat(result, itoa(queue[0].value));
        queue[0].count--;
    }
}

// 主函数
int main() {
    int num[] = {0, 0, 1, 1, 5, 5, 5, 8};
    int n = sizeof(num) / sizeof(num[0]);

    QueueItem* queue = create_queue(num, n);

    char result[100] = "";
    bool first_zero = true;
    while (queue[0].count > 0) {
        add_to_result(result, queue, first_zero);
        first_zero = false;
    }

    printf("The smallest number is: %s\n", result);
    free(queue);
    return 0;
}

这个程序首先创建一个优先队列并将数字及其计数添加进去，然后在主循环中不断从队列头部取出数字，并添加到结果字符串中。注意了当遇到第一个非零数字0时，会先减去其计数，因为0不能做首位。运行此程序，将会得到最小的组合。