设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343连成的最大整数为34331213。 如:n=4时，4个整数7,13,4,246连接成的最大整数为7424613。 输入格式: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。 输出格式: 每组数据输出一个表示最大的整数。

以下是一个C++的实现，使用了一个自定义的比较函数来排序：
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool compare(string a, string b) {
return a + b > b + a; //比较a+b和b+a的大小
}

int main() {
int n;
while (cin >> n) {
vector<string> nums(n);
for (int i = 0; i < n; i++) {
cin >> nums[i];
}
sort(nums.begin(), nums.end(), compare); //按照自定义的比较函数排序
for (int i = 0; i < n; i++) {
cout << nums[i];
}
cout << endl;
}
return 0;
}
登录后复制
首先输入数据，存储在一个字符串类型的vector中。接下来使用sort函数进行排序，排序的规则是将两个字符串拼接后比较大小，按照从大到小的顺序排序。最后将排序后的字符串拼接输出即可。注意，由于可能输入多组数据，需要使用while循环不断读入和处理数据。

相关问题

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343连成的最大整数为34331213。 如:n=4时，4个整数7,13,4,246连接成的最大整数为7424613。

此题的要求是将n个正整数连接成一个最大的多位整数。例如，当n=3时，3个正整数13、312、343连接成的最大多位整数为34331213；当n=4时，4个正整数7、13、4、246连接成的最大多位整数为7424613。

怎么用代码实现：设有n个正整数，将它们连接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343，连成的最大整数为34331213。 又如：n=4时，4个整数7，13，4，246，连成的最大整数为7424613。

这是一个常见的排序问题，可以通过自定义比较函数来实现。具体做法是将所有数转化为字符串，然后按照字符串拼接的大小比较大小。
下面给出Python的实现代码：
n = int(input())
nums = input().split()

def compare(a, b):
if a + b > b + a:
return 1
else:
return -1

nums.sort(key=lambda x: compare(x, '0'), reverse=True)

print(''.join(nums))
登录后复制
首先读入整数n和n个正整数，然后定义一个compare函数用于比较两个字符串的大小。在主函数中，我们将nums按照compare函数的结果从大到小进行排序，最后将排好序的字符串拼接起来输出即可。
例如，输入为：
4
7 13 4 246
登录后复制
则输出为：
7424613
登录后复制