首页 > 代码库 > 剑指offer系列源码-和为S的两个数字

剑指offer系列源码-和为S的两个数字

题目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 = http://www.mamicode.com/new int[n];>

剑指offer系列源码-和为S的两个数字