浅谈flowers问题

此题需要用到二分，假设能够组成x束花，当a[i]大于x是时候说明此类花是有剩余的，并非能全部用完，反之当a[i]小于x时候此类花就会全部用上。将这些花加在一起放入sum里。
那么第二个问题就来了，怎么判断能组成多少束花呢？毕竟每束花的类别不能重复。
在sum里，花并非能全部正好的使用，一定会有剩余的花，我们需要找到满足选花的最适合的条件（刚好组成x束花的时候）。
在sum这些花中，我们需要用二分去寻找满足sum>=xn的情况，也就是我们只要去看能用上的花的数量（sum）和xn进行比较，来作为二分答案的判断依据。

代码如下：

// An highlighted block#include<stdio.h>
typedef long long ll;
const int maxn=3e5+2;
int m,b;
ll n,a[maxn];
int min(ll a,ll b) {	if(b>a)b=a;return b;
}
bool q(ll x) {ll sum1=0;for(int i=0; i<m; i++) {sum1+=min(a[i],x); }return sum1>=x*n;
}
int main() {scanf("%d",&b);while(b--) {ll sum=0;int count1=0;scanf("%d %lld",&m,&n);for(int i=0; i<m; i++) {scanf("%lld",&a[i]);sum+=a[i];}ll l=0,r=sum,mid;while(l<=r) {mid=(l+r)>>1;if(q(mid)) l = mid +1;else r= mid -1;}printf("%lld\n",r);}
}