【问题描述】
设有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;
}