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

http://acm.hdu.edu.cn/showproblem.php?pid=4544

优先队列+贪心。

 #include <cstdio>
 #include <queue>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 #define ll long long
 #define maxn 1000010
 using namespace std;

 int b[maxn];
 struct node
 {
     int d;
     int p;
     bool operator <(const node &a)const
     {
         return d<a.d;
     }
 }pp[maxn];

 int n,m;

 int main()
 {
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         priority_queue<int,vector<int>,greater<int> >q;
         for(int i=; i<n; i++)
         {
             scanf("%d",&b[i]);
         }
         for(int i=; i<m; i++)
         {
             scanf("%d",&pp[i].d);
         }
         for(int i=; i<m; i++)
         {
             scanf("%d",&pp[i].p);
         }
         sort(b,b+n);
         sort(pp,pp+m);
         int pos=m-;
         ll ans=;
         bool flag=true;
         for(int i=n-; i>=; i--)
         {
             while(pos>=&&pp[pos].d>=b[i])
             {
                 q.push(pp[pos].p);
                 pos--;
             }
             if(q.empty())
             {
                 flag=false;
                 break;
             }
             ans+=q.top();
             q.pop();
         }
         if(flag) cout<<ans<<endl;
         else printf("No\n");
     }
     return ;
 }