题目1352:和为S的两个数字 时间限制:2 秒内存限制:32 兆特殊判题:否提交:2651解决:668 题目描述: 输入一个递增排序的数组和一个数字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
#include <iostream> #include<stdio.h> using namespace std; int main() { int n,sum; while(scanf("%d%d",&n,&sum)!=EOF){ int* data = new int[n]; for(int i=0;i<n;i++){ scanf("%d",&data[i]); } int* begin = data; int* end = data+n-1; bool found = false; while(begin<end){ int s = *begin+*end; if(s==sum){ found = true; break; }else if(s<sum){ begin++; }else{ end--; } } if(found){ printf("%d %d\n",*begin,*end); }else{ printf("-1 -1\n"); } } return 0; }
时间: 2024-10-26 00:16:23