最大整数

戳我

题目描述

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