zoj 1101 Gamblers

/*
老TLE。。。 
*/
#define LOCAL
#include<iostream>
#include<cstdlib>
using namespace std;
long wage[1001];
int cmp(const void *p,const void *q)
{return (*(int *)p-*(int *)q);}
int main()
{
#ifdef LOCAL
       freopen("input.txt","r",stdin);
       freopen("output.txt","w",stdout);
#endif

    int max,n,i,j,k,t;
    while(cin>>n,n)
    {
            for(i=0;i<n;i++)
                cin>>wage[i];
            qsort(wage,n,sizeof(int),cmp);   //快排 
            for(i=n-1;i>=0;i--)
            {
                   for(j=0;j<n;j++)
                   {
                           for(k=j+1;k<n;k++)
                           {
                                  if(i!=k&&j!=k)//这句不能去。。。 
                                  {
                                         t=wage[i]-wage[j]-wage[k];
                                         if(t==wage[i]||t==wage[j]||t==wage[k]) continue;
                                         if(bsearch(&t,wage,n,sizeof(int),cmp))   
                                         {cout<<wage[i]<<endl;goto out;}  
                                         //二分查找，返回元素指针，没有返回NULL 
                                         //对于有多个元素匹配成功的情况，bsearch()未定义返回哪一个。
                                         //使用 bsearch 函数也要自己定义比较子函数 
                                  }                   
                           }                    
                   }                  
            }  
            cout<<"no solution"<<endl;
            out:;     
    }
    return 0;
}