题目描述
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得他们的和正好是s，如果有多对数字的和等于s，输出两个数的乘积最小的。
输出描述:
对应每个测试案例，输出两个数，小的先输出。
有了上一题的基础，解决这题应该不难，思路与上一题差不多，不过这里只需要要求两个数字即可。所以可以设定两个指针，第一个指针指向数组的第一个元素，第二个指针指向最后一个元素，不断改变第一个指针的位置就可以确定和为s的两个数字。这里还有一个要求是这两个数字的乘积最小，实际上由于数组是递增排序的，所以第一个找到的两个数字就是乘积最小的两个数字，相反如果要求是乘积最大的呢？当然是中间位置找到的那两个数字了。这是数学上的知识了，不再赘述。所以虽然有了乘积最小的要求，实际上是形同虚设的，这里实现的代码如下（已被牛客ac）：