此题需要用到二分，假设能够组成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); } }