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

题目描述：

输入一个递增排序的数组和一个数字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

/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

这个就是两头（l，r）往中间走，当v[l]+v[r]<sum时，表示整体值过小，l++；当v[l]+v[r]>sum时，表示整体值过大，r--；

依照上面推理，直到找到v[l]+v[r]==sum

#include<iostream>#include<stdio.h>using namespace std;int v[1000001];int main(){    int n,m;    int j;    while(cin>>n>>m&&n)    {        for(j=0;j<n;j++)            scanf("%d",&v[j]);        int be=0;        int end=n-1;        while(be<end)        {            if((v[be]+v[end])==m)                break;            else if(v[be]+v[end]>m)                    end--;            else                be++;        }        if(end-be>0)        cout<<v[be]<<" "<<v[end]<<endl;        else            cout<<"-1 -1"<<endl;     }    return 0;}/**************************************************************    Problem: 1352    User: 午夜小白龙    Language: C++    Result: Accepted    Time:1450 ms    Memory:5424 kb****************************************************************/