拼数

水深无声 2022-12-04 07:47 152阅读 0赞

#### 题目描述 ####

设有 n 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

##### 输入格式 #####

第一行有一个整数，表示数字个数 n。  
第二行有 n 个整数，表示给出的 n 个整数 ai。

##### 输出格式 #####

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

##### 输入输出样例 #####

###### 输入 ######

3
    13 312 343

###### 输出 ######

34331213

###### 输入 ######

4 7 13 4 246

###### 输出 ######

`7424613`

###### 说明/提示 ######

对于全部的测试点，保证 1≤n≤20，1≤ai≤109。

//普通排序
    #include<bits/stdc++.h>
    using namespace std;
    string a[30];
    int main()
    { 
        int n=0;
        cin>>n;
        for(int i=1;i<=n;i++)
        { 
      	cin>>a[i];
      	for(int i=1;i<n;i++)
      	{ 
                for(int j=i+1;j<=n;j++)
                { 
        		if(a[j]+a[i]>a[i]+a[j])
        		{ 
                        swap(a[j],a[i]);
        		}
                }
      	}
        }
        for(int i=1;i<=n;i++)
        { 
      	cout<<a[i];
        }
        return 0;
    }

或

#include<iostream>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    string s[25];
    int n;
    bool cmp(string a,string b) //自定义排序函数 
    { 
        return a+b>b+a;
    } 
    int main()
    { 
        cin>>n;
        for(int i=1;i<=n;i++)
        { 
      	cin>>s[i];
        }
        sort(s+1,s+n+1,cmp);
        for(int i=1;i<=n;i++)
        { 
      	cout<<s[i];
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指】42，拼最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三个数字能排成的最小数

╰+攻爆jí腚メ/ 2023年07月12日 03:48/ 0 赞/ 2 阅读

相关 uni-app实现拼多多倒计时拼团

（xx）效果图？ ![在这里插入图片描述][20191217144313408.png] （1）倒计时方法其中self是我传入的uni-app中的this。 s

亦凉/ 2023年06月23日 03:59/ 0 赞/ 16 阅读

相关拼数

题目描述设有 n 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数 n。第二行有

水深无声/ 2022年12月04日 07:47/ 0 赞/ 153 阅读

相关 Taro 助力京喜拼拼项目性能体验优化

![format_png][] 背景— 2020 年是社区团购风起云涌的一年，互联网大厂纷纷抓紧一分一秒跑步进场。“京喜拼拼”(微信搜京喜拼拼）是京东旗下的社

﹏ヽ暗。殇╰゛Y/ 2022年10月31日 10:50/ 0 赞/ 256 阅读

相关 html5六角拼拼,谁才是最强？《六角拼拼》加入全球玩家排行榜

最高得分、连胜场次、全球最强……总有一项荣誉足够激发你的好胜心和求胜欲望。毕竟如果你看到熟悉的朋友在一款规则简单的消除游戏中屡屡得胜、名次在你的好友排行榜上如同火箭一般蹿升的时

╰半夏微凉°/ 2022年10月10日 04:37/ 0 赞/ 146 阅读

相关 java 字符串拼装

//古老的第一种 String s = "a" + "," + "b"; //古老的第二种 StringBuffer stringBu

爱被打了一巴掌/ 2022年10月02日 11:53/ 0 赞/ 201 阅读

相关洛谷P1012 拼数

题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又

╰半夏微凉°/ 2022年05月31日 10:17/ 0 赞/ 231 阅读

相关 NOIP 1998 拼数(贪心)

题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又

Bertha 。/ 2022年05月17日 09:29/ 0 赞/ 170 阅读

相关洛谷 P1012 拼数 Label：续命模拟QAQ

题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又

Dear 丶/ 2022年01月09日 07:05/ 0 赞/ 203 阅读

相关拼多多解密算法

<table> <tbody> <tr> <td> <br> Hi，大家好；我是叮当猫，工作缘故许久未更新博客啦；今天给大家带来了一点小福利哟；猜猜是啥？咳咳

Love The Way You Lie/ 2021年12月10日 02:23/ 0 赞/ 601 阅读