2016夏季练习——二分
来源:互联网 发布:wine源码 编辑:程序博客网 时间:2024/05/16 01:11
来源:POJ2456
二分水题
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 100000+10;int n,m;int a[MAXN];bool judge(int d){int cnt=1;int len=a[0]+d;for(int i=0;i<n;i++){if(a[i]>=len){len=a[i]+d;cnt++;}}if(cnt>=m) return 1;return 0;}int main(){while(scanf("%d%d",&n,&m)!=EOF){for(int i=0;i<n;i++){scanf("%d",a+i);}sort(a,a+n);int left=0;int right=a[n-1]-a[0];int mid;int ans;while(left<=right) { mid=(left+right)/2; if(judge(mid)){ left=mid+1; ans=mid; } else{ right=mid-1; } // cout<<left<<" "<<mid<<" "<<right<<endl;}cout<<ans<<endl;}return 0;}
0 0
- 2016夏季练习——二分
- 2016夏季练习——二分
- 2016夏季练习——二分
- 2016夏季练习——ST表+二分
- 2016夏季练习——二分(AI)
- 2016夏季练习——搜索
- 2016夏季练习——搜索
- 2016夏季练习——搜索
- 2016夏季练习——搜索
- 2016夏季练习——dp
- 2016夏季练习——dp
- 2016夏季练习——dp
- 2016夏季练习——dp
- 2016夏季练习——dp
- 2016夏季练习——dp
- 2016夏季练习——dp
- 2016夏季练习——dp
- 2016夏季练习——数论
- 【旧代码整理】uri路由处理部分
- 面试题汇总
- apply函数处理数据的方式
- 私有网络地址
- POJ 3678 Katu Puzzle
- 2016夏季练习——二分
- 设备节点和设备堆栈
- 购物车与商城订单的关系以及技术实现深入分析
- linux关闭按键报警声
- android textview 添加上划线 中划线 删除线
- 图优化理论与g2o的使用(1)
- Qt申请窗口类对象,构造函数无法解析
- Win8.1、Win10安装msi程序报2052、2053错误的解决方法
- Oracle自动导入数据文件(类似bcp的功能)及问题记录SQL*LOADER-704,ORA-12504