L - Candy Machine（二分+贪心）

题意：大体就是查找大于等于这个选定集合的平均值个数的数（选定集合）

 分析：（前提就是这个集合有序）这个可以反着理解当最后一个数加上前缀必然使平均值降低 然后大于平均的增多（不断贪心求最大）；

代码：

#include <bits/stdc++.h>
using namespace std;
#define FAST ios::sync_with_stdio(false), cin.tie(0),cout.tie(0);                                              
typedef long long LL;
typedef pair<int, int> PII;
const int N = 1e6 + 10;
int n, m, a[N];

int cz(int l, int r, int x)两个二分查找模板1  一般用这个（写到这里我还很难区别二分）
{
    while (l < r)
    {
        int mid = (l + r + 1) >> 1;
        if (a[mid] <= x)
            l = mid;
        else
            r = mid - 1;
    }
    return l;
}
// int cz(int l,int r,int x)模板
// {
//     while(l<r)
//     {
//         int mid=l+r>>1;
//         if(a[mid]>=x) r=mid;
//         else l=mid+1;
//     }
//     return l;
// }
signed main()
{
    FAST;
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    sort(a + 1, a + n + 1);//二分需要有顺序
    LL sum = a[1];
    double ave = 0;
    int ans = 0;
  
    for (int i = 2; i <= n; i++)//同样可以逆序
    {
        sum += a[i];
        ave = sum / i;
        int idx = cz(1, i, ave); // 这个idx会返回小于
        ans = max(ans, i - idx);
    }
    cout << ans << endl;
}