P1012 拼数 AC于2018.4.5 https://www.luogu.org/problem/show?pid=P1012

原创于 2018-07-30 23:45:59 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

洛谷** 同时被 3 个专栏收录

149 篇文章

订阅专栏

洛谷之AC之路

115 篇文章

订阅专栏

普及-

87 篇文章

订阅专栏

本文介绍了一种算法，用于将给定的多个正整数通过特定的排序方式连接起来形成最大的可能整数。该算法使用字符串比较来决定整数的先后顺序，并通过C++实现。

题目描述

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

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

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

输入输出格式

输入格式：

第一行，一个正整数 n 。

第二行， n个正整数。

输出格式：

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

输入输出样例

输入样例#1：

3
13 312 343

输出样例#1：

34331213

#include<iostream>
#include<algorithm>
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];
}