hdu 1789 贪心

先按照事件从大到小b排序，然后在截止日期时将事件放入大顶堆，然后每次取最大的即可

因为每次都是在截止日期取的最大的，所以不会影响在它之前更大的结果的选取，因为如果前面有更大的，因为已经超过它的截止日期，所以不能选取，而对于后面的已经在队列中，如果大于选取的量，那么与堆的性质矛盾

代码如下：

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
#include <queue>
#define MAX 1007

using namespace std;

struct Work
{
    int t , s;
    bool operator < ( const Work& w ) const 
    {
       return t > w.t;
    }
}w[MAX];

int main ( )
{
    int t,n;
    scanf ( "%d" , &t );
    while ( t-- )
    {
        scanf ( "%d" , &n );
        priority_queue<int> q;
        int maxn = 0;
        int total = 0;
        for ( int i = 1 ; i <= n ; i++ ) 
        {
            scanf ( "%d" , &w[i].t );
            maxn = max ( maxn , w[i].t );
        }
        for ( int i = 1 ; i <= n ; i++ ) 
        {
            scanf ( "%d" , &w[i].s );
            total += w[i].s;
        }
        sort ( w+1 , w+n+1 );
        int cnt = 1;
        int sum = 0;
        for ( int i = maxn; i >= 1 ; i-- )
        {
            while ( w[cnt].t == i ) 
                q.push ( w[cnt++].s );
            if ( !q.empty() )
            {
                sum += q.top();
                q.pop ();
            }
        }
        printf ( "%d\n" , total - sum );
    }
}