题目1352：和为S的两个数字-九度

题目描述：
输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输入：
每个测试案例包括两行：
第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 <= n <= 10^6，k为int
第二行包含n个整数，每个数组均为int类型。
输出：
对应每个测试案例，输出两个数，小的先输出。如果找不到，则输出“-1 -1”
样例输入：
6 15
1 2 4 7 11 15
样例输出：

4 11

推荐指数：※ 

来源：http://ac.jobdu.com/problem.php?pid=1352

输入是一个排序好的数组，数的范围为int。头尾两个指针扫描即可。输出两个数的乘积最小的，其实就是离得最远的。a+b=s,当a=b时，a*b取得最大值。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;

int main()
{
	int n,k;
	while(scanf("%d%d",&n,&k)!=EOF){
		int i,j;
		int *num=new int[n];
		for(i=0;i<n;i++)
			scanf("%d",&num[i]);
		i=0;
		j=n-1;
		while(i<j){
			if(num[i]+num[j]==k){
				printf("%d %d\n",num[i],num[j]);
				break;
			}
			else if(num[i]+num[j]>k){
				j--;
			}
			else{
				i++;
			}
		}
		if(i>=j)
			printf("-1 -1\n");
	}
	return 0;
}