最大整数 贪心***

题目描述

设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数.

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

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

输入输出格式

输入格式：
n n个数

输出格式：
连接成的多位数

输入输出样例

输入样例#1：
3
13 312 343
4
7 13 4 246
输出样例#1：
34331213
7424613

算法分析：
本例因为涉及将两个自然数连接起来的问题,采用字符串来处理比较方便。首先我们自然会想到大的字符串应该排在前面,因为如果A与B是两个由数字字符构成的字符串且A>B,一般情况下有A+B>B+A,但是当A=B+C时,按字符串的大小定义有A>B,这时有可能出现A+B

using namespace std;
string a[10000010];
int main()
{
int n;
cin>>n;
int i;
for (i=1;i<=n;i++)
cin>>a[i];
for (i=1;i<=n-1;i++) //选择排序
for (int j=i+1;j<=n;j++)
{
string t;
if (a[j]+a[i]>a[i]+a[j])//使两个数前后组合的结果最大
{
t=a[j];//交换
a[j]=a[i];
a[i]=t;
}
}
for (i=1;i<=n;i++)//从大到小输出
{
cout<<a[i];
}
return 0;
}

说说算法，第一次知道了用字符串数组（以前都用结构体）。
两个字符串竟然可以直接相加（即合并）
可以直接比大小（必须是同一长度）