一道面试题

[jintianhu2000]

数组A[]中有100个正数,现在把其中两个数(设为X,Y)去掉,把X*Y+1加入数组中,重复该步骤,直到只剩一个数
要求能通过以上步骤来使剩下的数最大(或最小),并输出该结果.

[wyx8421]

大概思路是不是找最大(最小)的两个元素呢？

[sdenli]

我的想法是:

先把A数据进行排序(递增或是递减),然后依次从一个方向开始删除数.直到只数组只有一个数为止.(因为此数组是有序,又因为X*Y+1的算法所以。。。。)

不知道对否

[C1053710211]

这个是贪心的经典题，首先排序
求最大值的方法，将最小和次小值做a*b+1，将得到的数插入到原数列（按大小插入），直到剩最后一个数，
求最小值和最大值类似，只不过是将最大值和次大值做a*b+1,将得到的数插入到原数列（按大小插入），直到剩最后一个数.

[sdenli]

/////////

[baobao2010]

mark

[zhumin726]

求最小的两个

[zhumin726]

楼主的问题好厉害，把一个物理问题给解决了，我要多谢楼主了，这个问题描述了一个宇宙模型的雏形。