拼数

拼数

题目描述

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