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

3 3

1 2 3

2 3 4

1 2 3

3 4

1 2 3

1 2 3 4

1 2 3 1

6

4

题解：

 #include <stdio.h>

 #include <iostream>

 #include <string.h>

 #include <algorithm>

 #include <queue>

 using namespace std;

 #define N 100005

 #define ll long long

 int a[N];

 struct arrow

 {

     int x;//伤害

     int y;//花费

     friend bool operator<(arrow a,arrow b)

     {

         return a.y>b.y;

     }

 }b[N];

 bool cmp(arrow a,arrow b)

 {

     return a.x>b.x;

 }

 bool cmp1(int a,int b)

 {

     return a>b;

 }

 int main()

 {

     int n,m,i,j;

     while(scanf("%d%d",&n,&m)!=EOF)

     {

         for(i=;i<n;i++)

         scanf("%d",&a[i]);

         for(i=;i<m;i++)

         scanf("%d",&b[i].x);

         for(i=;i<m;i++)

         scanf("%d",&b[i].y);

         sort(a,a+n,cmp1);

         sort(b,b+m,cmp);

         j=;

         long long sum=;

         int flag=;

         priority_queue<arrow> q;

         for(i=;i<n;i++){

             while(b[j].x>=a[i]&&j<m)

             q.push(b[j++]);

             if(q.empty()){

                 flag=;break;

             }

             sum+=q.top().y;

             q.pop();

         }

         if(flag==)

         printf("No\n");

         else

         printf("%lld\n",sum);

     }

     return ;

  }