hdu 2141 Can you find it? (二分查找)
本题要求在三个数组中判断能否找出三个数的和与输入的值相等!
转化:用一个二重呢循环记录两个数组的中所有可能出现的和的情况,用一个循环将输入的那个数值减去数组中的值,
再用二分查找法在第三个数组中查找该差,若查到输出YES否则NO;
老了说点废话:用二分查找法之前需将数组排序
#include
#include
#include
int cmp(const vo
原创
2013-07-30 19:07:06 ·
559 阅读 ·
0 评论