题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输出描述:
对应每个测试案例，输出两个数，小的先输出。
#include <iostream>
#include <vector>
using namespace std;
vector<int> FindNumbersWithSum(vector<int> array1,int sum){
vector<vector<int> > vec;
int temp;
int s=array1.size();
for(int i=0;i<s-1;i++){
for(int j=i+1;j<s;j++){
temp=array1[i]+array1[j];
if(temp==sum){
vector<int> vectemp;
vectemp.push_back(array1[i]);
vectemp.push_back(array1[j]);
vec.push_back(vectemp);
}else if(temp>sum)
break;
}
}
vector<int> r;
int len=vec.size();
if(len==0) return r;
int pos=0;
int min=vec[0][0]*vec[0][1];
for(int i=1;i<len;i++){
temp=vec[i][0]*vec[i][1];
if(temp<min){
min=temp;
pos=i;
}
}
return vec[pos];
}
int main(){
int a[10]={0,1,2,3,4,5,6,7,8,9};
vector<int> vec(a,a+10);
FindNumbersWithSum(vec,8);
system("pause");
}