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

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

时间限制：2 秒

内存限制：32 兆

特殊判题：否

提交：2087

解决：500

题目描述：

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

输入：

每个测试案例包括两行：

第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 <= n <= 10^6，k为int

第二行包含n个整数，每个数组均为int类型。

输出：

对应每个测试案例，输出两个数，小的先输出。如果找不到，则输出“-1 -1”

样例输入：

6 151 2 4 7 11 15

样例输出：

4 11

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 1000010;bool FindNumbersSumequal(int* arr, int n, int &num1, int &num2, int S){    bool flag = false;    if(arr == NULL || n < 1)        return flag;    int iStart = 0;    int iEnd = n-1;    while(iStart < iEnd)    {        int iCurNum = arr[iStart] + arr[iEnd];        if(iCurNum == S)        {            num1 = arr[iStart];            num2 = arr[iEnd];            flag = true;            break;        }        else if(iCurNum < S)            ++iStart;        else            --iEnd;    }    return flag;}int main(){    int n, k, num1, num2, i, arr[MAXN];    while(scanf("%d %d", &n, &k) != EOF)    {        num1 = num2 = -1;        for(i = 0; i < n; ++i)            scanf("%d", &arr[i]);        if(FindNumbersSumequal(arr, n, num1, num2, k))            printf("%d %d\n", num1, num2);        else            printf("-1 -1\n");    }    return 0;}