HDU1789-Doing Homework again-贪心

/**
    题目: 有n个课程，每个课程有截至日期和扣分（课程没完成就要扣分）.一个人完成一个课程的时间是1天,问你怎么交课程使得被扣的分最少.

    贪心思路:刚拿到这个题目的时候，我的第一反应就是按照日期排序，然后按照扣分多的排在前面的顺序，
             忽略了可能出现的我主动放弃在小的日期能交的，
             而是选择把截至日期在后面的扣分多切排不开的放到前面来做，然后转变了一下思路：

             按照 扣分多 的排序，优先处理扣分多的，扣分相同的 将日期 小的先处理.//局部最优:日期小的更紧要.
             遍历每一个 课程 ，从 截至日期往前 找还没有被占用的日期.
*/
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <iomanip>
#define mem(a,x) memset(a,x,sizeof(a))
#define gcd(a,b) __gcd(a,b)
#define lowbit(x) (x&-x)
#define LL long long
#define MOD 1000000007
#define INF 0x3f3f3f3f
#define pi (acos(-1.0))
#define eps (1e-8)
using namespace std;
const int maxn = 1e3+10;
typedef struct node
{
    int dead,val;
}Course;
Course courses[maxn];
int vis[maxn];
bool cmp(Course a,Course b)
{
    if(a.val == b.val ) return a.dead < b.dead;
    return a.val > b.val;
}
int main()
{
    int caset;
    scanf("%d",&caset);
    while(caset--)
    {
        mem(courses,0);
        mem(vis,0);
        int n,maxday = 0;
        scanf("%d",&n);
        for(int i=0;i<n;i++) scanf("%d",&courses[i].dead);
        for(int i=0;i<n;i++) scanf("%d",&courses[i].val);
        sort(courses,courses+n,cmp);
        int ans = 0;
        for(int i=0;i<n;i++)
        {
            bool flag = true;
            for(int j=courses[i].dead;j>=1;j--)
            {
                if(!vis[j])
                {
                    flag = false;
                    vis[j] = 1;
                    break;
                }
            }
            if(flag) ans+=courses[i].val;
        }
        printf("%d\n",ans);
    }
    return 0;
}