pku3579 操二分查找真烦人 都搞两天了!
来源:互联网 发布:js获取input file值 编辑:程序博客网 时间:2024/04/27 17:00
#include<stdio.h>#include<algorithm>using namespace std;int a[100005];int main(){ int i,j,N,l,r,zhong; long left,right,mid,count,num; while(scanf("%d",&N)!=EOF) { for(i=1;i<=N;i++)scanf("%d",&a[i]); sort(a+1,a+1+N); num=(N*(N-1)/2+1)/2; left=0; right=a[N]-a[1]; while(left<=right) { mid=(left+right)/2; count=0; for(i=2;i<=N;i++) { l=i;r=N; while(l<=r) { zhong=(l+r)/2; if(a[zhong]-a[i-1]>=mid)r=zhong-1; else l=zhong+1; } count+=l-i; if(count>num+1)break; } if(count>=num)right=mid-1; else left=mid+1; } printf("%lld/n",right); //printf("left=%d right=%d mid=%d/n",left,right,mid); } return 0;}
- pku3579 操二分查找真烦人 都搞两天了!
- 搞了两天测量
- 这两天都忘了写了,养成一个习惯真不容易
- jdk环境变量 每次都找 真烦人
- 这两天被爬虫搞烦了
- 二分查找,你真的掌握了吗?
- 二分查找,你真的掌握了吗?
- 二分查找,你真的掌握了吗?
- 二分查找,你真的掌握了吗?
- 二分查找--你真的掌握了吗?
- 二分查找,你真的掌握了吗?
- 你真的完全理解二分查找了吗
- 二分查找,你真的掌握了吗?
- 真的搞不懂了
- 搞了两天终于用上大名鼎鼎的Dynamips了
- 想了两天,终于把堆排序搞懂了。
- ubuntu搞了两天,还是不能上网。郁闷!
- 初学RMI被它搞了两天,写个博文记下笔记
- 三大美德
- .NET(C#)中实现显示客户端时间
- fjnu2048 研究了好久 还从判 晕!
- #pragma的用法
- 在VC中如何使程序开机时自动运行
- pku3579 操二分查找真烦人 都搞两天了!
- 《Beginning Python From Novice to Professional》学习笔记四:Tuple
- 突然发现我该把实习的经历写出来,等到以后7老8十了....
- 《Beginning Python From Novice to Professional》学习笔记五:Advanced String
- RMI代码动态下载
- 《Beginning Python From Novice to Professional》学习笔记六:Dictionary
- VC雕虫小技集
- 有许多都无法改变!
- 生活琐事