博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指OFFER之和为S的两个数字
阅读量:4649 次
发布时间:2019-06-09

本文共 1054 字,大约阅读时间需要 3 分钟。

题目描述:
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输入:
每个测试案例包括两行:
第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 <= n <= 10^6,k为int
第二行包含n个整数,每个数组均为int类型。
输出:
对应每个测试案例,输出两个数,小的先输出。如果找不到,则输出“-1 -1”
样例输入:
6 151 2 4 7 11 15
样例输出:
4 11
Code:
#include 
#include
#define INF 0x7fffffffffffffff //考虑到long long 类型,8个字节 using namespace std; int arr[1000010]; int main(){ int n,k,num1,num2; int *head,*tail; long long minVal; bool havaAnswer; while(scanf("%d%d",&n,&k)!=EOF){ for(int i=0;i
num2){ a=num1; b=num2; } printf("%d %d\n",a,b); }else{ printf("%d %d\n",-1,-1); } } return 0;} /************************************************************** Problem: 1352 User: lcyvino Language: C++ Result: Accepted Time:1430 ms Memory:5424 kb****************************************************************/

 

转载于:https://www.cnblogs.com/Murcielago/p/4214536.html

你可能感兴趣的文章
网页如何实现下载功能
查看>>
IT男专用表白程序
查看>>
读《大道至简》第六章感想
查看>>
ef linq 中判断实体中是否包含某集合
查看>>
章三 链表
查看>>
Solution for Concurrent number of AOS' for this application exceeds the licensed number
查看>>
CSE 3100 Systems Programming
查看>>
IntelliJ IDEA 的Project structure说明
查看>>
Java Security(JCE基本概念)
查看>>
Linux Supervisor的安装与使用入门
查看>>
创建 PSO
查看>>
JasperReport报表设计4
查看>>
项目活动定义 概述
查看>>
团队冲刺04
查看>>
我的Python分析成长之路8
查看>>
泛型在三层中的应用
查看>>
SharePoint2010 -- 管理配置文件同步
查看>>
.Net MVC3中取得当前区域的名字(Area name)
查看>>
获得屏幕像素以及像素密度
查看>>
int与string转换
查看>>