SCU 1117 最大整数_设有n个正整数,将他们连接成一排,组成一个最大的多位整数。如:n=3时,3个整数13,3-优快云博客

本文介绍了一种通过字符串比较来解决最大整数排列问题的方法，该问题要求将多个正整数连接成一个最大的多位整数。文章提供了一个具体的C++实现示例，包括如何处理特殊边界情况以确保正确排序。

【问题描述】

设有n个正整数,将他们连接成一排,组成一个最大的多位整数.

例如:n=3时,3个整数13,312,343,连成的最大整数为:34331213

又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613

【输入】

第1行一个正整数L,代表测试数据的组数。

接下来L行，每行第一个是正整数N（1<=N<=6）,该行接下来有N个正整数Mi（1<=Mi<=3000）

【输出】

输出L行，每组输入数据输出一行，输出连接成的最大多位数

【样例输入】

2
3 13 312 343
4 7 13 4 246

【样例输出】

34331213
7424613

题解：用字符串比较，注意有一种情况就是987 和 98 当这个数的第三位没有，则比较另一位数的第三位与第一位孰大孰小来进行排序。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
	int T,n,i,j;
	int b[10];
	char a[3010][5];
	scanf("%d",&T);
	while (T--)
	{
		getchar();
		scanf("%d",&n);
		for (i=0;i<n;i++)
		{
			scanf("%s",&a[i]);
			b[i]=i;
		}
		for (i=0;i<n-1;i++)
			for (j=i+1;j<n;j++)
			{
				int t=0;
				while (1)
				{
					if (a[b[i]][t]=='\0')
					{
						if (a[b[j]][t]>a[b[j]][0])
						{
							int k=b[i];
							b[i]=b[j];
							b[j]=k;
						}
						break;
					}
					if (a[b[j]][t]=='\0')
					{
						if (a[b[i]][t]<a[b[i]][0])
						{
							int k=b[i];
							b[i]=b[j];
							b[j]=k;
						}
						break;
					}
					if (a[b[i]][t]>a[b[j]][t])
						break;
					else if (a[b[i]][t]==a[b[j]][t]) t++;
					else 
					{
						int k=b[i];
						b[i]=b[j];
						b[j]=k;
						break;
					}		
				}
			}
		for (i=0;i<n;i++)
			printf("%s",a[b[i]]);
		cout<<endl;
	}
	return 0;
}