C语言：设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，...

这是一个经典的问题，可以使用贪心算法来解决。具体步骤如下：

1. 将所有的整数转换为字符串类型，并存储在一个数组中。
2. 定义一个比较函数，用于比较两个字符串a和b的拼接结果ab和ba哪个更大。如果ab更大，则a排在b前面，否则b排在a前面。
3. 对数组进行排序，排序方式为使用步骤2中定义的比较函数进行比较。
4. 将排序后的数组中的所有字符串按顺序拼接起来，形成一个最大的多位整数。

下面是C语言的实现代码：

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

// 比较函数
int cmp(const void* a, const void* b)
{
    char ab[30], ba[30];
    sprintf(ab, "%s%s", (char*)a, (char*)b);
    sprintf(ba, "%s%s", (char*)b, (char*)a);
    return strcmp(ba, ab);  // 比较ba和ab哪个更大
}

int main()
{
    int n, i;
    char nums[20][10];

    // 输入n个整数
    printf("请输入正整数的个数n：");
    scanf("%d", &n);
    printf("请输入%d个正整数：\n", n);
    for (i = 0; i < n; i++) {
        scanf("%s", nums[i]);
    }

    // 对数组进行排序
    qsort(nums, n, 10, cmp);

    // 拼接字符串
    char result[200] = "";
    for (i = 0; i < n; i++) {
        strcat(result, nums[i]);
    }

    printf("组成的最大整数为：%s\n", result);

    return 0;
}

注意，在使用sprintf函数将两个字符串拼接起来时，需要保证拼接后的字符串不会溢出，否则会导致程序崩溃。在上面的代码中，我们假设所有的整数都不超过10位，因此将nums数组定义为char nums[20][10]，并将拼接后的字符串的长度设为30。如果输入的整数可能超过10位，则需要相应地修改代码。