阅读背景:

UVA - 1152 --- 4 Values whose Sum is 0(二分)

来源:互联网 

问题分析

首先枚举a和b, 把所有a+b记录下来放在一个有序数组,然后枚举c和d, 在有序数组中查一查-c-d共有多少个。注意这里不可以直接用二分算法的那个模板,因为那个模板只能查找是否有某个数,一旦找到便退出。利用首先枚举a和b, 把所有a+b记录下来放在一个有序数组,然后枚举c和d, 在有序数




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: