SCU 1117 最大整数

【问题描述】

设有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
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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值