计蒜客 踩蚂蚁（优先队列）

题目链接：https://www.jisuanke.com/course/615/28104

题目思路：

_这道题需要用到前面介绍过的贪心策略，因此在这里直接给出算法的过程，你只需要借助priority_queue来实现它。_首先将蚂蚁按照血量从大到小排序，并把鞋子（可以使用结构体或pair来保存鞋子的伤害值和费用）按照伤害值从高到低排序。逐个计算每只蚂蚁需要用哪双鞋子来踩，对于当前蚂蚁的血量 

$ant$，把所有伤害值不小于 $ant$ 的鞋子放入优先队列中。在这个优先队列中，费用低的鞋子优先级越高。在每次将鞋子放入优先队列后，让优先队列的队首元素（费用最低的鞋子）出队并累积总费用。不断循环，直到算出每只蚂蚁对应的鞋子，或者发现没有可用的鞋子时直接输出No。

代码：

#include <bits/stdc++.h>using namespace std;struct node{    int d;//    int c;//价格    bool operator<(const node &a)const{        return c>a.c;//重载，从小到大    }};struct xiezi{    int d;    int c;}m[100100];bool cmp1(int a,int b){    return a>b;}bool cmp2(xiezi a,xiezi b){    return a.d>b.d;}int a[100100];int main(){    int N,M;    priority_queue<node>Q;    scanf("%d%d",&N,&M);    for(int i=0;i<N;i++) scanf("%d",&a[i]);    for(int i=0;i<M;i++) scanf("%d",&m[i].d);    for(int i=0;i<M;i++) scanf("%d",&m[i].c);    sort(a,a+N,cmp1);    sort(m,m+M,cmp2);    int flag=0;    int j=0;    int ans=0;    for(int i=0;i<N;i++){        while(m[j].d>=a[i]){            node tmp;            tmp.c=m[j].c,tmp.d=m[j].d;            j++;            Q.push(tmp);        }        if(Q.size()==0) flag=1;        else{            ans+=Q.top().c;            Q.pop();        }    }    if(flag) printf("No\n");    else printf("%d\n",ans);}