c语言编程问题

Question

题目是这样的:
给你N个正整数，你的任务是将他们连接成一个最大的整数。比如，123,124,56,90有24种连接方法，最大结果是9056124123。
要求输入：
每组数据第一行为正整数n（n<=50),下一行为n个正整数。输入n等于0时结束。
要求输出：
输出将他们连接成一个最大整数。
样例输入：
4
123 124 56 90
5
123 124 56 90 9
5
4 4 4 4 4
0
样例输出：
9056124123
99056124123
44444
比较的是从每个数第一位的大小依次比较 例如9大于123

Answer 1

这是作业题还是leetcode上的哪道题目呀？太懒了喂(ノಠ益ಠ)ノ彡┻━┻

建议你先自己想想，实在不行了再往下看……

提示1、每个数字都有“大”“小”之分，例如123 124 56 90中，90 “>” 56 “>” 124 “>” 123。找到正确的比较“大”“小”的方法即可。

还想不出，再往下看……

提示2、比较的方法很简单：依次比较每一位数字比较大小，以及……

好吧，这是最后的提示了……

提示3、以及注意位数不够的情况，用较长的数字从头开始补在较短的数字后面。

最后，写完代码记得跑一下各种test case。