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

这道题目要求我们将给定的n个正整数联接成一个最大的多位整数。我们可以先将这些正整数转换成字符串，然后按照一定的规则进行排序，最后将它们依次拼接起来即可。

具体来说，我们可以定义一个比较函数，用来比较两个字符串s1和s2的大小。如果s1+s2>s2+s1，那么s1就应该排在s2的前面，否则s2应该排在s1的前面。这个比较函数的意义在于，如果s1+s2>s2+s1，那么将s1和s2拼接起来得到的数肯定比将s2和s1拼接起来得到的数大，因此s1应该排在s2的前面。

有了这个比较函数，我们就可以使用STL中的sort函数对这些字符串进行排序，然后将它们依次拼接起来即可得到最大的多位整数。

下面是C++的代码实现：

相关问题

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位，则需要相应地修改代码。

设有 n 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入： 第一行有一个整数，表示数字个数 n。 第二行有 n 个整数，表示给出的 n 个整数 ai。 输出：一个正整数，表示最大的整数 N<=30 ; ai<=1e9。C++代码

以下是基于字符串比较的实现方式：

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

bool cmp(string a, string b) {
    return a + b > b + a;
}

int main() {
    int n;
    cin >> n;
    vector<string> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    sort(nums.begin(), nums.end(), cmp);
    string ans = "";
    for (int i = 0; i < n; i++) {
        ans += nums[i];
    }
    cout << ans << endl;
    return 0;
}

思路是先将所有数字转化成字符串，并且定义一个比较函数 `cmp`，使得两个字符串相加后的值更大的排在前面。然后将所有字符串按照这个比较函数从大到小排序，最后将它们连接起来即可。