寻找固定的和----2013年2月26日

     问题描述:有两个数组x[]与y[]，各有m与n个元素，而且各个元素没有依顺序排列；d是一个已知的值。请写一个程序，看看在x[]与y[]中有没有满足x[i]+y[j]=d的元素。例如，若x[]为3,7,2,4,y[]为1,5,2,3,d为9；那么x[1]+y[2]与x[3]+y[1]都合乎条件，也即都是9。

     思路:x[i]+y[j]=d。那么x[i]=d-y[j]了。将x[]数组按从小到大的顺序排序好，再用二分查找法在x[]中查找d-y[j]。这是比较简单的方法。但是这种方法比较不容易想到，因为这个问题给出的隐性思路是在x[]与y[]这两个数组中查找，而这种二分查找法是将2个查找转化成了一个查找。

     代码比较简单，用一种比较高效的排序算法进行排序，再用二分查找法就可以了。代码略。

     参考资料:《C语言精选名题百则技巧篇》