-
题目描述:
- 输入一个递增排序的数组和一个数字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
-
-
/
-
这个就是两头(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 ****************************************************************/