拼数

题目描述

设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。

例如：n=3时，3个整数13,312,343联接成的最大整数为：34331213

又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613

输入输出格式

输入格式：

 

第一行，一个正整数nn。

第二行，nn个正整数。

 

输出格式：

 

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

样例：

cin>>

3
13 312 343

cout<<

34331213

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<iomanip>
#include<algorithm>
#include<cstring>
using namespace std;
struct num{
    string s;
}a[21];
bool cmp(num a,num b){
    return a.s+b.s>b.s+a.s;
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i].s;
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++)
    cout<<a[i].s;
    return 0;
}

 

我原来的代码也是能过的，就是没有这样硬核。。。

常看题解（我没有开挂抄!!）能学到好多骚操作哦。

原来的代码是先组合再输出，全然不顾不带空格输出也能过。。。

并且这种比较方式也是闻所未闻，学到了。。。

此处bool的那个“cmp”函数原理是比较把谁粘在谁后面更大，以求最优解。

来源：oschina

链接：https://my.oschina.net/u/4277049/blog/3638267