hdu 4544 优先队列+贪心

题意：最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。
游戏规则很简单，用箭杀死免子即可。
箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 <= i <= M），每种箭需要一定的QQ币购买。
假设每种箭只能使用一次，每只免子也只能被射一次，请计算要消灭地图上的所有兔子最少需要的QQ币。

链接：点我

 

贪心在能杀死某个兔子的箭里选择价格最小的

一开始直接两个for，tle，看了别人代码之后才知道用优先队列

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
using namespace std;
#define MOD 1000000007
const int INF=0x3f3f3f3f;
const double eps=1e-5;
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****\n");
const int MAXN=100005;
int b[MAXN],d[MAXN],p[MAXN];
int n,m,tt;
struct node
{
    int d,p;
}a[MAXN];
bool cmp1(node a,node b)
{
    return a.d>b.d;
}
struct cmp
{
    bool operator()(int x,int y)
    {
        return x>y;
    }
};
priority_queue<int,vector<int>,cmp > q;
bool vis[MAXN];
int main()
{
    int i,j,k;
    #ifndef ONLINE_JUDGE
    freopen("1.in","r",stdin);
    #endif
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        while(!q.empty())   q.pop();
        for(i=0;i<n;i++)    scanf("%d",&b[i]);
        for(i=0;i<m;i++)    scanf("%d",&a[i].d);
        for(i=0;i<m;i++)    scanf("%d",&a[i].p);
        sort(b,b+n);
        sort(a,a+m,cmp1);
        long long ans=0;
        bool f=1;
        int t=0;
        for(i=n-1;i>=0;i--)
        {
            while(t<=m-1&&a[t].d>=b[i])
            {
                q.push(a[t].p);
                t++;
            }
            if(q.empty())
            {
                f=0;
                break;
            }
            ans+=q.top();
            q.pop();
        }
        if(!f)  printf("No\n");
        else printf("%I64d\n",ans);
    }
}