当前位置:首页 > 贪心 > 正文
洛谷P1012拼数(NOIP1998)
3346+

题目大意:n个数,如果拼接,才能使最后拼接出来的数最大呢?把最大的结果输出来。

题目描述

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

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

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

输入输出格式

输入格式:

第一行,一个正整数n。

第二行,n个正整数。

输出格式:

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

输入输出样例

输入样例#1:

3
13 312 343

输出样例#1:

34331213

解题思路

很明显,结果要大,那么开头就要大。所以,很多人都会想到开头大的拼在前面,但是有没有想过特殊例子呢?比如654和65如何拼?678和67呢?

有上述例子可知,两个数谁该在前面,不是比谁大,也不是比谁的开头大,而是看他们两个按不同顺序拼在一起谁大!

程序实现

搜索骗分

About

坚决不Copy代码!

本文标签:,,,,,,,

洛谷P1012拼数(NOIP1998):等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!