SOJ 4128 二分查找
来源:互联网 发布:淘宝上如何发布宝贝 编辑:程序博客网 时间:2024/06/04 18:39
二分。。恩
#include<stdio.h>int a[1000010];long long sum,m;int n;int bins(int a[],int left,int right){ int k; while(left<=right) { int mid=(left+right)/2; sum=0; for(k=0;k<n;k++) { if(a[k]>=mid) sum+=a[k]-mid; } if(sum==m) return mid; else { if(sum>m) left=mid+1; else right=mid-1; } }} int main(){ while(scanf("%d%lld",&n,&m)==2) { int i,j; int min=-1000; int max=2000000000; for(i=0;i<n;i++) { scanf("%d",&a[i]); if(a[i]>min) min=a[i]; if(a[i]<max) max=a[i]; } int ans=bins(a,max,min); printf("%d\n",ans); } return 0;}
- SOJ 4128 二分查找
- soj 4392 double类型的使用和二分查找
- SOJ 4437 Carries(二分)
- SOJ-2500(IP过滤,对区间排序,合并区间,然后对区间二分查找)
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- MQ3
- hdu 2822 dogs
- IOS 解决zbar扫描二维码时出现中文乱码问题实例
- 平衡二叉树---》插入、删除
- 如何在win32 Application 中使用MFC
- SOJ 4128 二分查找
- Cassandra数据模型
- 软件正在改变世界,为什么程序员却得不到足够的尊重?
- hdu 1372 Knight Moves
- hdu 3605_最大流 状态压缩
- 静态数组实现双向栈
- 利用静态库实现控件封装
- 【100题】斐波那契数列(3)-----数学归纳法
- 二叉树的实现