CillyB盖房子

描述

一天 CillyB想盖一座房子，于是他要弄到一些木材。

假设有一片森林，里面有n棵树，每棵树都有一定的高度。

CillyB有一台伐木机，这台伐木机可以在森林里收集木材。收集的方式是这样的，假设在进入森林前，CillyB将齿轮固定在了m高度，那么对于森林里的每棵树，都会将收集m高度以上的木材。

比如说一棵树的高度是5，CillyB齿轮高度是3，那么他将收集到长度为2的木材，即，留下了下面的3个长度，收集到3以上的2两个长度。

我们知道CillyB至少需要总长度为k的木材，但是为了保护环境，他必须将尽量多的木材保留在森林里。那么他最后能收集多少木材呢。

输入

第一行两个整数 n和m，表示森林里有n棵树，CillyB需要总长度为m的木材
第二行n个数，表示森林里树木的高度。
n <= 10^5, m, ai <= 10^9;

输出

输出一个整数，表示CillyB最后收集到的木材的总长度

样例输入1 复制

5 55 5 5 5 5

样例输出1

5

样例输入2 复制

5 31 2 3 4 5

样例输出2

3

二分水题，其实考试的时候就想到要用二分了，奈何语文差，怎么看都看不懂这道题的题面意思，总想着把树砍完....后来学长给我解释了题面意思，顿时茅塞顿开。打开IDE写下代码，一气呵成，一遍过。

#include<iostream>#include<algorithm>using namespace std;int main(){int n,m;cin>>n>>m;int tree[n];for(int i=0;i<n;i++)cin>>tree[i];sort(tree,tree+n);int l=0,r=tree[n-1];long long flag;while(l<=r){long long sum=0;int mid=(l+r)/2;for(int i=0;i<n;i++)if(tree[i]>mid)sum+=(tree[i]-mid);if(sum<m) r=mid-1;else if(sum>=m){flag=sum;l=mid+1;}}cout<<flag<<endl;}