P1226 数字合并

最新推荐文章于 2024-12-08 12:30:43 发布

原创

最新推荐文章于 2024-12-08 12:30:43 发布 · 1.9k 阅读

标签

#算法

收录于

给定n个正整数，任务是将它们排列组合成一个最大的多位数。例如，对于输入n=3和数值13, 312, 343，最大的数字是34331213。程序需要读取n行输入，每行一个正整数，并输出组成的最大整数。样例输入包括4个数7, 13, 4, 246，对应的输出是7424613。" 121896033,7479038,使用ELK搭建大数据Dashboard,"['大数据开发', 'elk', '数据可视化']

题目描述

设有 n 个正整数，将它们连成一排，组成一个最大的多位数。例如：输入 n = 3 以及三个正整数 13, 312, 343, 则连成的最大数为 34331213

输入描述

第 1 行输入正整数个数 n, 下面 n 行输入 n 个整数

输出描述

一行，组成的最大整数

样例输入

4

7

13

4

246

样例输出

7424613

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-04-11 13:27:59
 * @LastEditTime: 2022-04-11 13:45:46
 */
#include <bits/stdc++.h>
#define LL long long 
using namespace std;
const int maxn = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 1e9 + 10;
const int N = 1e4;
int n;
string a[N];

bool cmp(string x,string y)
{
    if(x + y > y + x)
        return tr