题目描述
设有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
输出样例#1:
34331213
输入样例#2:
4
7 13 4 246
输出样例#2:
7424613
思路:
用string类型
用冒泡排一遍,
比较原则:
将 a字符串接在b字符串的前面 与 b字符串接在a字符串前面作比较,大的放前面。
把两个字符串粘在一起 string类型很方便
a+b就表示把a字符串接在b字符串的前面
b+a就表示把b字符串接在a字符串的前面
上代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
string a[102],t="";
int i,j,k,n;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i]; //输入
for(i=1;i<=n-1;i++) //冒泡
for(j=1;j<=n-i;j++)
if(a[j]+a[j+1]<a[j+1]+a[j]) //接起来比较
{t=a[j];a[j]=a[j+1];a[j+1]=t;} //交换,也可以swap()
for(i=1;i<=n;i++) //输出
cout<<a[i];
return 0;
}