/*
和为s的两个数字:
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得他们的和正好是s。如果有多对数字的和等于s,
输出任意一队即可。
例如输入数组{1、2、4、7、11、15}和数字15.由于4+11=15,因此输出4和11。
基本方法:
固定一个数字,再依次判断其余n-1个数字与它的和是不是等于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
6 14
1 2 4 7 11 15
样例输出:
4 11
-1 -1
*/
/*
关键:
1 定义两个指针,一个从前开始指向,一个从后开始指向。向中间靠拢。
一定要注意限制条件是已经排好序的数组
2 if(*pFront + *pBack < iSum)//如果小于sum,那么把较小的指针向后移动
{
pFront++;
}
*/
#include<stdio.h>
#include <string.h>
#include <iostream>
const int MAXSIZE = 1e6 + 1;
int _iArr[MAXSIZE];
using namespace std;
pair<int, int> twoNumIsS(int n,int iSum)
{
int* pBack = &_iArr[n-1],*pFront = &_iArr[0];
while((pFront < pBack) && (*pFront + *pBack != iSum))
{
if(*pFront + *pBack < iSum)//如果小于sum,那么把较小的指针向后移动
{
pFront++;
}
else
{
pBack--;
}
}
if(pFront != pBack)//如果两者不等,说明肯定找到了
{
return make_pair<int,int>(*pFront,*pBack);
}
else
{
return make_pair<int,int>(-1,-1);
}
}
void process()
{
int n,k;
while(EOF != scanf("%d %d",&n,&k))
{
if(n < 1 || n >= MAXSIZE)
{
continue;
}
memset(_iArr,0,sizeof(_iArr));
for(int i = 0 ; i < n ; i++)
{
scanf("%d",&_iArr[i]);
}
pair<int,int> pairRes = twoNumIsS(n,k);
printf("%d %d\n",pairRes.first,pairRes.second);
}
}
int main(int argc,char* argv[])
{
process();
getchar();
return 0;
}