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;
}