探讨如何使用贪心算法解决将N个正整数连接起来形成最大数字的问题，详细解析算法步骤与思路。
/*
数字组合问题：
设有N个正整数，现在需要你设计一个程序，使他们连接在一起成为最大的数字，
例3个整数 12,456,342 很明显是45634212为最大，4个整数 342，45,7,98显然为98745342最大
程序要求：输入整数N 接下来一行输入N个数字，最后一行输出最大的那个数字！
*/
/*
解题思路：
看到题目首先想到如何使两个数连接在一起最大，例如12和456，连接在一起有两种情况分别为12456和45612，显然后者比前者大。
如果是多个正整数连在一起呢，我们需要对元素进行比较，很显然这是一个排序的过程，而且需要相邻的元素两两比较，选择冒泡排序。
即：如果是三个数字456，12,342，78，
1.我们需要比较12和456，发现45612比12456大，此时交换两个数字 12,456,342，78
2.再比较456342和342456,前者比后者大，再进行交换得到12,342,456，78
3.再比较45678和78456，前者比后者小，不进行交换，此时一趟排序已经结束，最小的元素12已经放在最前面。
4.重复上面步骤第二趟排序得到12,342,456,78.
5.
数字组合问题：
设有N个正整数，现在需要你设计一个程序，使他们连接在一起成为最大的数字，
例3个整数 12,456,342 很明显是45634212为最大，4个整数 342，45,7,98显然为98745342最大
程序要求：输入整数N 接下来一行输入N个数字，最后一行输出最大的那个数字！
*/
/*
解题思路：
看到题目首先想到如何使两个数连接在一起最大，例如12和456，连接在一起有两种情况分别为12456和45612，显然后者比前者大。
如果是多个正整数连在一起呢，我们需要对元素进行比较，很显然这是一个排序的过程，而且需要相邻的元素两两比较，选择冒泡排序。
即：如果是三个数字456，12,342，78，
1.我们需要比较12和456，发现45612比12456大，此时交换两个数字 12,456,342，78
2.再比较456342和342456,前者比后者大，再进行交换得到12,342,456，78
3.再比较45678和78456，前者比后者小，不进行交换，此时一趟排序已经结束，最小的元素12已经放在最前面。
4.重复上面步骤第二趟排序得到12,342,456,78.
5.
扫一扫
7376
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
