hdu 1789 贪心

画一个图分析一下就清楚啦，应该优先考虑完成损失最大的作业，因为一天只能完成一门作业，而同时应该倒着从deadline往回找合适的完成时间，因为这样对于别的作业来说，它们有更多的机会被完成。另外，deadline的数据范围也是1000以内。

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

const int N = 1007;
bool visit[N];

struct Node 
{
    int d, s;
    bool operator < ( const Node & o ) const 
    {
        return s > o.s;
    }
} node[N];

int main ()
{
    int t;
    scanf("%d", &t);
    while ( t-- )
    {
        int n, sum = 0;
        scanf("%d", &n);
        for ( int i = 0; i < n; i++ ) 
        {
            scanf("%d", &node[i].d);
        }
        for ( int i = 0; i < n; i++ ) 
        {
            scanf("%d", &node[i].s);
            sum += node[i].s;
        }
        sort( node, node + n );
        memset( visit, 0, sizeof(visit) );
        for ( int i = 0; i < n; i++ )
        {
            for ( int j = node[i].d; j > 0; j-- )
            {
                if ( !visit[j] )
                {
                    visit[j] = 1;
                    sum -= node[i].s;
                    break;
                }
            }
        }
        printf("%d
", sum);
    }
    return 0;
}