湫湫系列故事——消灭兔子

刚开始想着贪心来着，但是怎么实现呢？可以借助优先队列，把那些可以消灭兔子的箭所对应的Q币入队，当然这里需要注意兔子的血量需从大到小遍历，那么入队的箭的优先级是Q币小的优先级大，计算一个出队一个……

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int B[maxn];
struct node
{
    int D;
    int P;
}stu[maxn];
bool cmp1(node x,node y)
{
    return x.D<y.D;
}
struct cmp
{
    bool operator()(const int x,const int y)
    {
        return x>y;//x小的优先级高
    }
};
priority_queue<int,vector<int>,cmp>q;
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)==2)
    {
        while(!q.empty()) q.pop();
        for(int i=0;i<n;i++) scanf("%d",&B[i]);
        for(int i=0;i<m;i++) scanf("%d",&stu[i].D);
        for(int i=0;i<m;i++) scanf("%d",&stu[i].P);
        if(n>m)
        {
            printf("No\n");
            continue;
        }
        sort(B,B+n);
        sort(stu,stu+m,cmp1);
        int t=m-1,flag=1;
        long long ans=0;
        for(int i=n-1;i>=0;i--)
        {
            while(t>=0&&stu[t].D>=B[i])
            {
                q.push(stu[t].P);
                t--;
            }
            if(q.empty())
            {
                flag=0;
                break;
            }
            ans+=q.top();
            q.pop();
        }
        if(flag) printf("%lld\n",ans);
        else printf("No\n");
    }
    return 0;
}