拼数

水深无声 2022-12-04 07:47 141阅读 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 条评论，141人围观）

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

相关阅读

相关拼数

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

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

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

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

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

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

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

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

相关 java 字符串拼装

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

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

相关 sqrt 性能比拼

我们平时经常会有一些数据运算的操作，需要调用sqrt，exp，abs等函数，那么时候你有没有想过：这个些函数系统是如何实现的？就拿最常用的sqrt函数来说吧，系统怎么来实现

水深无声/ 2022年09月17日 10:24/ 0 赞/ 137 阅读

相关洛谷P1012 拼数

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

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

相关 NOIP 1998 拼数(贪心)

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

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

相关 CSS 图片拼合

CSS 图片拼合 (CSS sprites) 可有效降低图片文件的 HTTP 连接请求数. 多个图片将以一定间距合并为一个大图片文件. 页面中使用这些图片的元素将利用 `bac

野性酷女/ 2022年01月16日 10:25/ 0 赞/ 194 阅读

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

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

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

相关拼多多解密算法

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

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