题目描述:
输入一个递增排序的数组和一个数字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
样例输出:
输入一个递增排序的数组和一个数字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
推荐指数:※
来源:http://ac.jobdu.com/problem.php?pid=1352
输入是一个排序好的数组,数的范围为int。头尾两个指针扫描即可。输出两个数的乘积最小的,其实就是离得最远的。a+b=s,当a=b时,a*b取得最大值。
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
int main()
{
int n,k;
while(scanf("%d%d",&n,&k)!=EOF){
int i,j;
int *num=new int[n];
for(i=0;i<n;i++)
scanf("%d",&num[i]);
i=0;
j=n-1;
while(i<j){
if(num[i]+num[j]==k){
printf("%d %d\n",num[i],num[j]);
break;
}
else if(num[i]+num[j]>k){
j--;
}
else{
i++;
}
}
if(i>=j)
printf("-1 -1\n");
}
return 0;
}