设有n个正整数，将他们连接成一排，组成一个最大的多位整数

题目描述：
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入描述:
有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。

输出描述:
每组数据输出一个表示最大的整数。
示例1
输入
2
12 123
4
7 13 4 246
输出
12312
7424613
示例2
输入：
98

966 820 61 46 396 907 60 163 254 804 275 604 313 269 940 184 378 300 567 189 138 601 51 958 952 287 467 526 198 121 956 315 796 875 851 656 460 506 568 13 130 682 537 382 245 288 593 466 559 176 420 773 566 667 135 349 219 664 949 294 484 772 192 375 399 487 177 219 608 676 48 907 154 791 563 267 578 719 647 107 357 586 195 447 245 426 166 713 57 265 442 455 497 437 940 325 59 25

输出：966958956952949940940907907875851820804796791773772719713682676667664656647616086060460159593586578575685675665635595375265150649748748484467466464604554474424374264203993963823783753573493253153133002942882872752692672652542524524521921919819519218918417717616616315413813513130121107

源代码如下

#include <iostream>
#include <string>
#include <vector>
#include <set>using namespace std;class Mycompare
{
public:bool operator()(string s1,string s2){return (s1 + s2) > (s2 + s1);}
};string func()
{int n;cin >> n;multiset<string,Mycompare>s;for(int i = 0;i < n; i++){string str;cin >> str;s.insert(str);}string res;for(multiset<string,Mycompare>::iterator it = s.begin();it != s.end();it++)res += *it;return res;
}int main()
{string str = "7424613";if(str == func())cout << "tongguo" << endl;elsecout << "butongguo" << endl;return 0;
}

设有n个正整数，将他们连接成一排，组成一个最大的多位整数相关推荐

设有n个正整数，将它们排成一排，组成一个最大的多位整数
感觉挺有意思的一道题目,主要就是如何排序.贪心的思想,肯定数字越大越靠前就行.string类自己可以比较,那么我们对于两个字符串a和b,返回a+b>b+a就可以了(因为长度一定相同). 代码如下 ...
R语言ggplot2可视化交互作用图（Interaction Plot）：可视化不同分组（分类变量1）在不同剂量下（分类变量2）的箱图(box plot)、均值计算并连接成线图（line plot）
R语言ggplot2可视化交互作用图(Interaction Plot):可视化不同分组(分类变量1)在不同剂量下(分类变量2)的箱图(box plot).均值计算并连接成线图(line plot) ...
ITPUB老帖子：将查询结果连接成列表的几个方法
将查询结果连接成列表的几个方法 (发表于ITPUB电子杂志第二期) 我们在实际开发过程中, 经常需要将一个查询的结果连接成一个单行的字符串列表, 比如说将一个部门及其所有员工列在一行显示. 本文介绍了 ...
cad连接不同线段的端点_【CAD图形】】为什么CAD连续的图形无法连接成完整的多段线...
为什么 CAD 连续的图形无法连接成完整的多段线在使用 CAD 软件绘图的时候, 有时候出于绘图需要, 设计师需要将连续的 CAD 图形连接成完整的额多段线, 但是很多人总是无法成功操作, 这是怎 ...
两台计算机如何连接成网络错误,使用调制解调器连接两台电脑方法及问题
点对点传输方法一:使用超级终端.怎样安装微软操作系统自带的超级终端的方法这里不再叙述.在需要传输的两台电脑上安装好调制解调器.在拨出方,进入超级终端,在端口选择安装的调制解调器,用相关的指令(比如A ...
Python实现给一个不多于5位的正整数，求它是几位数，逆序打印这个数字
一.简单版(只实现这两个需求) num=input('你好呀,请输入一个不多于五位的正整数>>>') print('嗯,我看过了,这是一个'+str(len(num))+'位数.') ...
C语言：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字
题目:给一个不多于5位的正整数,要求:一.求它是几位数,二.逆序打印出各位数字程序分析:注意此题要求,所求的是正整数,并且后面要实现逆序方法一:最基本的思路就是我把输入的这个整数分解,假如输入一个 ...
给定 2 个正整数 a, b，a 和 b 最多可能有 40 位，求出 a + b 的和(C语言实现)
最近参加一个编程比赛,里面有个一些题库,这个题目就是其中之一. 当然,如果想锻炼自己的编程水平,可以去lintcode或者其他的网站上去刷题. 自信满满的我看到花了一个多小时才写出来,实在是汗颜. 本 ...
华为：N个同学站成一排，发饼干至少每人一个，相邻分值高的可以多分一个以上饼干，求问至少需要发多少个饼干满足要求
N个同学站成一排,发饼干至少每人一个,相邻分值高的可以多分一个以上饼干,求问至少需要发多少个饼干满足要求华为面试被问手撕这道题. 输入分值:[1,2,3] 输出:5 解析:3+1+1 = 5. 但是 ...

设有n个正整数，将他们连接成一排，组成一个最大的多位整数

设有n个正整数，将他们连接成一排，组成一个最大的多位整数相关推荐

最新文章

热门文章