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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4544

首先，很有必要将兔子按照血量值排下序，从大到小排

其次，也有必要将箭排下序，从大到小。

然后从最大的兔子开始逐个枚举，将所有能射杀这个兔子的箭用优先队列来维护。

最后，用队首的那支箭杀这个兔子当然是最划得来的，然后再杀血量更少的兔子，为什么要从大到小排呢，因为血量大的很多箭可能有好多还没用，它们必然可以杀血量更少的兔子。只需每次把能杀兔子的箭加进优先队列里就可以了，这样优先队列维护起来就比较方便了。

下面是AC代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<sstream>
#include<fstream>
#include<vector>
#include<map>
#include<stack>
#include<list>
#include<set>
#include<queue>
#define LL long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1 | 1
using namespace std;
const int maxn=100005,inf=1<<29;
int dir[][2]={ {0,1},{-1,0},{0,-1},{1,0},{-1,1},{-1,-1},{1,-1},{1,1}};
int n,m,t;
int a[maxn];
struct node
{
    int d,p;
    friend bool operator <(node x,node y)
    {
        return x.p>y.p;
    }
}b[maxn];
bool cmp1(int a,int b)
{
    return a>b;
}
bool cmp2(node a,node b)
{
    return a.d>b.d;
}
int main()
{
    while(cin>>n>>m)
    {
        for(int i=0;i<n;i++) cin>>a[i];
        for(int i=0;i<m;i++) cin>>b[i].d;
        for(int i=0;i<m;i++) cin>>b[i].p;
        sort(a,a+n,cmp1);
        sort(b,b+m,cmp2);
        priority_queue<node>q;
        int flag=0;
        LL ans=0;
        for(int i=0,j=0;i<n;i++)
        {
            while(j<m&&b[j].d>=a[i])
                q.push(b[j++]);
            if(q.size())
            {
                ans+=q.top().p;
                q.pop();
            }
            else
            {
                flag=1;
                break;
            }
        }
        if(flag) cout<<"No"<<endl;
        else cout<<ans<<endl;
    }
    return 0;
}