P1012 拼数

Posted 2021-02-15 xiaoyezi-wink

P1012 拼数

输入输出样例

输入样例

3
13 312 343

输出样例

34331213

注意 当你输入：

6
321 32 407 135 13 217

应该输出：

4073232121713513

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
string a[21];                            //定义一个字符串数组
bool cmp(string a,string b)     //核心程序
{   return a+b>b+a;   }

int main()
{
       int n;
       cin>>n; 
       for(int i=1;i<=n;i++)
           cin>>a[i];                      //输入字符串数组
       sort(a+1,a+n+1,cmp);
       for(int i=1;i<=n;i++)
            cout<<a[i];
       return 0;
}