浅谈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);
	}
}