希望下次能马上想到
a+b 、d-c 分开来算。然后保存其中一项的值,算出另一项来就查找该值是否存在。
这种方法明显比三重循环省时。
还有下面的方法:
三重循环穷举a,b,d;然后二分穷举c;
#include#include #include using namespace std; int a[1010],i,j,k,ans,f,n; int comp(int x,int y) { return x>y; }; int find(int key,int l,int r) { int mid=(r+l)/2; if (l>r) return 0; if (key==a[mid]) { if ((mid!=i)&&(mid!=j)&&(mid!=k)) f=1; return 0; } else if (key