解题：POI 2007 Weights

题面

这是个$O(nlog^2$ $n)$的解法，因为蒟蒻博主没有看懂$O(nlog$ $n)$的更优秀的解法

显然从小到大装砝码是最优的方法，又显然从大到小装容器不会使得答案变劣，还显然砝码数具有单调性。于是就很好做了，先将砝码从小到大排序，每次二分答案后用一个大根堆维护容器然后按题意模拟即可

// luogu-judger-enable-o2
#include<queue>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=100005;
int ves[N],wei[N];
int n,m,l,r,ans;
bool check(int x)
{
    priority_queue<int> hp; 
    for(int i=1;i<=n;i++) hp.push(ves[i]); 
    for(int i=x;i;i--)
    {
        if(hp.empty()) return false;
        int tmp=hp.top(); hp.pop();
        if(tmp>=wei[i]) hp.push(tmp-wei[i]);
        else return false;
    }
    return true;
}
int main()
{
    scanf("%d%d",&n,&m),l=1,r=m;
    for(int i=1;i<=n;i++) scanf("%d",&ves[i]);
    for(int i=1;i<=m;i++) scanf("%d",&wei[i]);
    sort(wei+1,wei+1+m);
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(check(mid)) l=mid+1,ans=mid;
        else r=mid-1;
    }
    printf("%d",ans);
    return 0;
}