和为S的两个数字

题目描述：

输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的

算法实现为：

#include <string.h>
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
struct ret
{
	int small;
	int big;
	int mul;
};
vector<ret*> vec;
void findSum(int *arr,int sum,int n)
{
	int begin=0,end=n-1;
	bool found=false;
	while(begin<end)
	{
		if(arr[begin]+arr[end]==sum)
		{
			found=true;
			ret *temp=new ret();
			temp->big=arr[end];
			temp->small=arr[begin];
			temp->mul=arr[end]*arr[begin];
			vec.push_back(temp);
			begin++;
			end--;
		}else if(arr[begin]+arr[end]>sum)
		{
			end--;
		}else
		{
			begin++;
		}
	}
	if(!found)
	{
		cout<<"-1 -1"<<endl;
	}else
	{
		vector<ret*>::iterator result;
		for(vector<ret*>::iterator iter=vec.begin();iter!=vec.end();iter++)
		{
			if(iter==vec.begin())
			{
				result=iter;
				continue;
			}
			if((*iter)->mul<(*result)->mul)
			{
				result=iter;
			}
		}
		cout<<(*result)->small<<" "<<(*result)->big<<endl;
		/*int len=vec.size();
		while(len--)
		{
		vec.pop_back();
		}*/
		vec.clear();
	}
}
int main()
{
	//ifstream cin("input.txt");
	int n,sum;
	while(cin>>n)
	{
		cin>>sum;
		int *arr=new int[n];
		for(int i=0;i<n;i++)
		{
			cin>>arr[i];
		}
		findSum(arr,sum,n);
		delete []arr;
	}
	//getchar();
	return 0;
}