解题：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=;
 int ves[N],wei[N];
 int n,m,l,r,ans;
 bool check(int x)
 {
     priority_queue<int> hp;
     for(int i=;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=,r=m;
     for(int i=;i<=n;i++) scanf("%d",&ves[i]);
     for(int i=;i<=m;i++) scanf("%d",&wei[i]);
     sort(wei+,wei++m);
     while(l<=r)
     {
         int mid=(l+r)/;
         if(check(mid)) l=mid+,ans=mid;
         else r=mid-;
     }
     printf("%d",ans);
     return ;
 }