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

标签：blog   io   os   sp   for   2014   log   amp   as   

题目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;
}

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

标签：blog   io   os   sp   for   2014   log   amp   as   

原文地址：http://blog.csdn.net/hackcoder/article/details/41862927