codefroces767D 二分答案

題意：冰箱裡有n瓶牛奶，商店有m瓶牛奶， 每瓶牛奶有一個保存期限，有一人每天喝k瓶牛奶，問你在能喝完你冰箱裡牛奶的前提下 ，問你最多能買多少瓶牛奶

分析：二分答案即可

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N=+;
int a[N],n,m,k;
int aa[N<<];
struct node
{
    int tt,id;
} b[N];
bool cmp(node x,node y)
{
    return x.tt>y.tt;
}
bool solve(int up)
{
    int cnt=,i=,j=up-;
    while(i<n&&j>=)
        if(a[i]<b[j].tt) aa[cnt++]=a[i++];
        else aa[cnt++]=b[j--].tt;
    while(i<n)aa[cnt++]=a[i++];
    while(j>=)aa[cnt++]=b[j--].tt;
    i=,j=;
    while(i<cnt)
    {
        if(aa[i]<j)
            return false;
        i+=k,j++;
    }
    return true;
}
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=; i<n; i++)scanf("%d",&a[i]);
    for(int i=; i<m; i++)scanf("%d",&b[i].tt),b[i].id=i+;
    sort(a,a+n);
    sort(b,b+m,cmp);
    if(!solve()) return puts("-1"),;
    int l=,r=m,mid;
    while(l<=r)
    {
        mid=(l+r)>>;
        if(solve(mid)) l=mid+;
        else r=mid-;
    }
    printf("%d\n",r);
    for(int i=; i<r; i++)
        printf("%d ",b[i].id);
}