Gym101194D-Ice Cream Tower

题意：给你n个冰激凌球的大小，一个冰激凌塔要k个冰激凌球，并且满足上下相邻的两个球，下面的球的质量大于等于其上面的那个球质量的两倍，问这n个冰激凌球最多构出几个冰激凌塔

解题思路：二分能形成几个冰激凌塔

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <vector>
#include <bitset>
#include <functional>

using namespace std;

#define LL long long
const int INF = 0x3f3f3f3f;

LL a[300005],b[300009];
int n,k;

bool check(int x)
{
    int p=1;
    for(int i=1;i<=x;i++) b[i]=a[p++];
    for(int i=2;i<=k;i++)
    {
        for(int j=1;j<=x;j++)
        {
            while(2*b[j]>a[p]&&p<=n) p++;
            if(p>n) return 0;
            b[j]=a[p++];
        }
    }
    return 1;
}

int main()
{
    int t, cas = 0;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d%d",&n,&k);
        for(int i=1; i<=n; i++) scanf("%lld",&a[i]);
        sort(a+1,a+n+1);
        int l=0,r=n/k,ans=0;
        while(l<=r)
        {
            int mid=(l+r)>>1;
            if(check(mid)) {l=mid+1;ans=mid;}
            else r=mid-1;
        }
        printf("Case #%d: %d\n",++cas,ans);
    }
    return 0;
}