zoj 1101 Gamblers

最新推荐文章于 2019-03-13 13:55:13 发布

原创最新推荐文章于 2019-03-13 13:55:13 发布 · 879 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null #ini

【算法竞赛】专栏收录该内容

80 篇文章

订阅专栏

本文探讨了排序算法，特别是快速排序的优化方法，通过详细分析代码实现，展示了如何通过限制重复元素比较来提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
老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;
}