每日一题(五)：n个正整数排列，求组合后最大数

目录

一、题目

二、题目分析 

（一）明确需求

背景知识：字符串的比较与连接

1.字符串的比较

2.字符串的连接 

(二)分析思路

三、将思路转换为程序

四、总结 

---

一、题目

给定n个正整数a1,a2,……,an对这n个数进行排列，求组合后可以得到的最大数是多少。

输入描述：

第一行输入一个正整数n（1<= n <=20）
第二行为这n个数

输出描述：

输出一行表示最大的数

如：
3
13 312 343

输出
34331213

二、题目分析 

（一）明确需求

题目需要我们通过输入的n个正整数进行组合比较，求出可以得到的最大数。其中有如下几个需要注意的点：

1.输入的正整数个数未知，需要根据接收得到。

2.正整数比较方式并非常规的数值比较，而是类似字符串形式的一个字符一个字符进行比较。

3.我们必须通过字符串连接操作才能对输入的正整数进行组合操作。

综上，我们可以看出：虽然题目表面上说的是对正整数进行操作，但是实际上使用的是字符串结构。

背景知识：字符串的比较与连接

1.字符串的比较