[NOIP1998提高组]拼数-创新互联

设有 n n n 个正整数 a 1 … a n a_1 \dots a_n a1​…an​，将它们联接成一排，相邻数字首尾相接，组成一个大的整数。

第一行有一个整数，表示数字个数 n n n。

第二行有 n n n 个整数，表示给出的 n n n 个整数 a i a_i ai​。

一个正整数，表示大的整数

3
13 312 343

34331213

4
7 13 4 246

7424613

对于全部的测试点，保证 1 ≤ n ≤ 20 1 \leq n \leq 20 1≤n≤20， 1 ≤ a i ≤ 1 0 9 1 \leq a_i \leq 10^9 1≤ai​≤109。

分析：可以让数字以string类型输入，然后直接运用C++里封装的sort()函数进行排序，最后按顺序输出就行了。
代码如下：

#include#include
using namespace std;
 
string str[21];

bool cmp(string a,string b)//定义排序顺序
{return a+b>b+a;
}
int main()
{ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    //提高输入输出效率
    int n;
    cin>>n;//输入数的个数
    for(int i=1;i<=n;i++)
        cin>>str[i];
    sort(str+1,str+1+n,cmp);//排序
    for(int i=1;i<=n;i++)
        cout<

洛谷上跑出来17ms，过关。

洛谷题目：P1012