设为首页 加入收藏

TOP

九度_题目1352:和为S的两个数字
2015-07-20 17:41:08 来源: 作者: 【 】 浏览:1
Tags:九度 题目 1352 和为 两个数字

//用过map,超出内存的限制;用过静态数组,浪费空间不说,总是runtime error;还是用动态数组啊,左右夹逼,简洁明快

题目描述:
输入一个递增排序的数组和一个数字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 
  
   
using namespace std;
int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        int *array=new int[n];//在堆中分配内存还不会溢出,用多少就分配多少,再也不用为栈溢出发愁了
        for(int i=0;i
   
    k) high--; else low++; } if(flag) printf("%d %d\n",array[low],array[high]); else printf("%d %d\n",-1,-1); delete array; } return 0; } /************************************************************** Problem: 1352 User: hndxztf Language: C++ Result: Accepted Time:1430 ms Memory:4932 kb ****************************************************************/
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇POJ2186 Popular Cows ,有向图,.. 下一篇Jump Game II (leetcode) DP的两..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·用 C 语言或者限制使 (2025-12-25 08:50:05)
·C++构造shared_ptr为 (2025-12-25 08:50:01)
·既然引用计数在做 GC (2025-12-25 08:49:59)
·Java 编程和 c 语言 (2025-12-25 08:19:48)
·. net内存管理宝典这 (2025-12-25 08:19:46)