九度_题目1352:和为S的两个数字
来源:互联网 发布:域名和商标的区别 编辑:程序博客网 时间:2024/06/05 17:08
//用过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 <cstdio>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<n;i++) scanf("%d",array+i); int low=0,high=n-1; int temp=0; int flag=0; while(low<high)//左右夹逼,第一个找到的也是最小的那个 { temp=array[low]+array[high]; if(temp==k) {flag=1;break;} else if(temp>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****************************************************************/
1 0
- 九度_题目1352:和为S的两个数字
- 题目1352:和为S的两个数字-九度
- 九度 题目1352:和为S的两个数字
- 九度 题目1352:和为S的两个数字
- 九度 题目1352:和为S的两个数字
- 九度 题目1352:和为S的两个数字
- 【LeetCode】Two Sum && 【九度】题目1352:和为S的两个数字
- 【剑指Offer面试编程题】题目1352:和为S的两个数字--九度OJ
- 九度OJ-题目1352:和为S的两个数字
- 九度OJ 1352 和为S的两个数字
- 九度OJ - 1352 - 和为S的两个数字
- 九度题目:和为S的两个数(1352)
- 九度笔记之 1352:和为S的两个数字
- 九度OJ 1352:和为S的两个数字 (查找)
- 剑指offer面试题目:和为 s 的两个数字
- 算法题目---和为s的两个数字vs和为s的连续正数序列
- 剑指offer-题目1352:和为S的两个数字 (2014.2.10)
- 和为S的两个数字
- NGUI 利用UITable制作下拉菜单
- zoj 1733 - Common Subsequence
- Effective java6——方法重载
- postgres 常用函数
- 根据两点经纬度计算距离
- 九度_题目1352:和为S的两个数字
- linux之sed用法
- Apache 负载均衡 + tomcat群集
- 转SQL Server 的事务和锁
- LINUX常用命令总结(一)--VI的使用
- oracle jdbc链接
- TestThinking
- zoj 1629 - Counting Triangles
- 示波器探头基础入门指南(上)