OpenJudge 1.11-0.7 和为给定数

描述
给出若干个整数,询问其中是否有一对数的和等于给定的数。

输入
共三行:
第一行是整数n(0 < n <= 100,000),表示有n个整数。
第二行是n个整数。整数的范围是在0到10^8之间。
第三行是一个整数m(0 <= m <= 2^30),表示需要得到的和。

输出
若存在和为m的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件,选择数对中较小的数更小的。若找不到符合要求的数对,输出一行No。

样例输入
4
2 5 1 4
6
样例输出
1 5

这个题也是很水的,下面讲讲思路:
很简单 就是二分招数(这不废话么……)
咳咳 ,好吧。不绕弯了,题目给了你两个数,这咋找呢?
二分不能找两个数,所以我们想到找一个。
于是先排序,上sort。
先用m减去最小的a[i];
即 b=m-a[i];再二分查找b就OK了
就算题目说选择更小的数,那也没关系,从最小开始找
已经解决这个问题了。
值得注意的是
看下面的数据:
4
1 2 3 9
6
容易一眼看出了 其实应该是输出”No”的,
但是程序容易输出3 3
这是一个坑分的地方,因为一个数不能用两遍(程序不知道啊),
所以要你来解决,
只要把用的这个a[i]=0;找完一遍再赋值回来就行了!
还有二分区间的边界
如果 l=0,r=n+1的话
while(l < r )
如果 l=1,r=n的话
就找
while( l <= r )
(这个区间坑我了好久(>_<)
好了废话不多说了上代码:

#include<bi
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值