codevs 3297 木材加工
题目描述 Description 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。 木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。
输入描述 Input Description 第一行是两个正整数N和K(1 ≤ N ≤ 100000, 1 ≤ K ≤ 100000)，N是原木的数目，K是需要得到的小段的数目。 接下来的N行，每行有一个1到100000之间的正整数，表示一根原木的长度。
输出描述 Output Description 输出能够切割得到的小段的最大长度。如果连1厘米长的小段都切不出来，输出”0”。
样例输入 Sample Input 3 7 232 124 456 样例输出 Sample Output 114
思路:因为要求最切得长度相同且越大越好，二分轻松水过。
题解：
#include<iostream> #include<cstdio> using namespace std; int n,m; int a[100000+10]; bool check(int mid) { int tot=0; for(int i=1;i<=n;i++) { tot+=a[i]/mid; } if(tot>=m) { return 1; } else { return 0; } } int main() { scanf("%d%d",&n,&m); int r=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); r=max(r,a[i]); } int l=1; int mid; int ans=0; while(l<=r) { int mid=(l+r)/2; if(check(mid)) { l=mid+1; ans=max(ans,mid); } else { r=mid-1; } } printf("%d",ans); return 0; }