zoj 1101 Gamblers

iteye_2060

于 2011-08-04 19:15:00 发布

阅读量124

点赞数

本文分享了一道C++程序设计竞赛题目，重点在于通过快速排序和二分查找解决特定数值问题。文章提供了完整的源代码，并对关键算法进行了详细解释。

摘要生成于 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; }