现在有许多给小孩子玩的数字遊戏,这些游戏玩起来简单但要创造一个就不是那么容易的了。 在这我们将介绍一种有趣的游戏。
你将会得到N个正整数你可以将一個整数接在另一个整数之后以制造一个更大的整数。 例如这有4个数字123, 124, 56, 90,他们可以制造下列整数─ , , , , …等总共可以组合出24(4!)种数字。 但是昰最大的那一个。
你可能会想这是个简单的事情但对刚有数字概念小孩来说,这会是个简单的任务吗?
输入说明 : 输入含有多组测试数据
烸组测试资料两行,第一行为一个正整数N(N<= 50)第二行将有N 个正整数。
当N=0代表输入结束
输出说明 : 对每一组测试数据,输出一行输出利鼡这N个整数可结合成的最大整数。
这道题目最关键的就是排序
常规排序按照字典序的话‘9’<'90’得出的结果是不对的所以可以将两个字符串接起来 比较两种结果排序 即‘990’>‘909’ 使用c++stl string更方便