拼数

题目描述

设有n个正整数(n ≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613

输入描述:

第一行,一个正整数n。第二行,n个正整数。

输出描述:

一个正整数,表示最大的整数

输入

3
13 312 343

输出

34331213

题目大意

n个数拼凑成一个数,求最大

思路

把数转化为字符串,位数高的越大越好 利用string将所有字符串按字典序排序(a+b>b+a)

#include<bits/stdc++.h>
using namespace std;
//自定义排序函数
bool cmp(string a,string b)
{
    return a+b>b+a;//如果a+b>b+a,则把a排在前面,否则将b排在前面
}
int main()
{
    int n;
    cin>>n;
    string s[n];
    //获取n个正整数,存入字符串数组a中
    for (int i = 0; i < n; ++i)
    {
        cin>>s[i];
    }
    sort(s,s+n,cmp);
    for (int i = 0; i < n; ++i)
    {
        cout<<s[i];
    }
    return 0;
}