zoj 1101 额。。

   这个题的意思就是让你从一组数中挑出一个数，这个数满足三个其他的数相加之和。。。如果有多个这样的数，则输出最大的哪一个。。

好吧。。刚开始是用dfs做的。。但是无论怎么优化都是超时。。后来网上搜了一下。。发现大家都是用的暴搜。。囧。。没办法自己写一个。。从数组中任意挑出一个数然后让分别间两个数，之后剩余的值用二分在数组中搜。。。

   好吧。。很快写完了代码。。这下不tle了。。陷入了wa了深渊。。。只好找别人的代码对拍，，发现也某有问题阿。。。后来才想到加入负数试试。。才发现我的代码只考虑了正数的情况。。是先排序，然后从右边往左边查找。。后来才想到负数相加越加越少 --！！我竟然木有考虑到。。。

  然后修改了一下。。o了。。

#include <stdio.h> #include <string.h> #include <algorithm> #include <iostream> #define MAXN 1111 using namespace std; int flag = 0; long a[MAXN]; int search(int num,int from,int end) { int middle = (from+end)/2; while(from <= end) { middle = (from+end)/2; if(num==a[middle]) return 1; if(num<a[middle]) end = middle-1; else from = middle+1; } return 0; } int main(void) { // freopen("in","r",stdin); // freopen("out_my","w",stdout); int n,i; while (scanf("%d",&n)!=EOF&&n) { flag = 0; memset(a,0,sizeof(a)); for( i=0;i<n;i++) scanf("%ld",&a[i]); sort(a,a+n); /*for(int i=0;i<n;i++) printf("%d ",a[i]);*/ for(int i=n-1;i>=0;i--) for(int j=n-1;j>=0;j--) { if(i==j) continue; long tmp= a[i]-a[j]; for(int k=n-1;k>=0;k--) { if(i==k||k==j) continue; long tmp2=tmp-a[k]; //tmp2 剩下了一个数的位置。在 0 - k中搜索 tmp2 if(tmp2==a[k]||tmp2==a[j]||tmp2==a[i]) continue; if(search(tmp2,0,n-1)) { printf("%ld/n",a[i]); flag =1; goto end; } } } if(flag==0) printf("no solution/n"); end : if(flag==1) continue; } return 0; }