week4A DDL的恐惧

题目
ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。
所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。
请你帮帮他吧！

Input
输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。
每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。
然后两行。第一行包含N个整数，表示DDL，下一行包含N个整数，表示扣的分。

Output
对于每个测试用例，您应该输出最小的总降低分数，每个测试用例一行。

sample input
3
3
3 3 3
10 5 1
3
1 3 1
6 2 3
7
1 4 6 4 2 4 3
3 2 1 7 6 5 4

Sample Output
0
3
5

Hint
上方有三组样例。
对于第一组样例，有三个作业它们的DDL均为第三天，ZJM每天做一个正好在DDL前全部做完，所以没有扣分，输出0。
对于第二组样例，有三个作业，它们的DDL分别为第一天，第三天、第一天。ZJM在第一天做了第一个作业，第二天做了第二个作业，共扣了3分，输出3。

思路：

数据结构：每个点有完成最晚的时间和分数，很自然的想到用一个结构体来存储节点信息。

算法：贪心

按照ddl排序，再按照分数排序，对于相同ddl的如果只能完成一个，我们完成分数的那个。

现在就要考虑，ddl从小到大完成呢还是从大到小完成呢？如果从小到大完成，会存在前面有些得分低后面得分高的情况，如果先做ddl前的自然得不到扣分最少的解，所以ddl从后往前赶。

#include<iostream>
#include<algorithm>
#include<queue>
 
using namespace std;

typedef struct ddl{
    int d_time;
    int score;
}ddl;  
ddl *d=new ddl[1000];
bool cmp(ddl d1,ddl d2){
    if(d1.d_time != d2.d_time)
        return d1.d_time > d2.d_time;
    return d1.score > d2.score;
}

int main(){
    int T;//测试用例数量
    int N;//作业的数量
    cin>>T;
    while(T--){
        cin>>N;
        for(int i=0;i<N;i++)
        cin>>d[i].d_time;
        for(int i=0;i<N;i++)
        cin>>d[i].score;
                
        sort(d,d+N,cmp);
        priority_queue<int> Themaxheap;
        int index = 0;
        for(int i=N;i>0;i--){
            while( index<N && d[index].d_time==i){
                Themaxheap.push(d[index++].score);
            }
            if(!Themaxheap.empty()){
                Themaxheap.pop();    //取出可完成的最大分的 
            }
        }
        int  de_score=0;
        while(!Themaxheap.empty()){
            de_score+=Themaxheap.top();
            //ddl theddl = Themaxheap.top();
            //de_score += theddl.score;
            Themaxheap.pop();
        }
        cout<<de_score<<endl;                
    } 
 
    return 0;    
}