bzoj 2802: [Poi2012]Warehouse Store

题意：

第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。
如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的需求。

题解：

贪心水题。
对于所有卖了的客户开一个大根堆，假如当前能卖就卖，否则比较一下大根对顶。
code：

#include<queue>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define LL long long
using namespace std;
struct node{
    int x,a;
    node() {}
    node(int x1,int y1) {x=x1;a=y1;}
};
bool operator < (node a,node b) {return a.a<b.a;}
priority_queue<node> q;
int n,A[250010],B[250010],num[250010];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&A[i]);
    for(int i=1;i<=n;i++) scanf("%d",&B[i]);
    int ans=0;LL sum=0;
    for(int i=1;i<=n;i++)
    {
        sum+=(LL)A[i];
        if(sum>=B[i]) ans++,sum-=B[i],q.push(node(i,B[i]));
        else if(!q.empty()&&B[i]<q.top().a)
        {
            node t=q.top();q.pop();
            sum=sum+t.a-B[i];q.push(node(i,B[i]));
        }
    }
    printf("%d\n",ans);
    while(!q.empty()) num[q.top().x]=1,q.pop();
    for(int i=1;i<=n;i++)
        if(num[i]) printf("%d ",i);
}