DDL 的恐惧

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

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

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

样例与提示：

解题思路：这是一道贪心题，这次我们维护的是最大的分数，利用最大堆维护；然后从截止的最后一天开始枚举，当遇到截止日期的时候，我们就把他（们）加入到最大堆中；并且每天都拿出来一个分数（在最大堆中，拿出来的是最大的），这样直到最开始的一天。
可以看出我们从后往前枚举天数并将分数加入到最大堆中，这样可以防止超过截止日期但是将它拿出来；这个方法一定是最优的，这里给个思路：从后往前，加入时间t天之后和最优的选择相同，在第t天，我们拿的一定是堆中的分数；如果不拿最大的，在t天之前一定得拿出来（不拿出来就不是最优的），如果在t天拿出了当前堆中最大的，结果并没有变坏；先拿低分再拿高分，与每次都拿最高的，他们差别并不大（在到达下一个截止日期之前，我们肯定是得拿分高的）。

代码：

#include<iostream>
#include<queue>
#include<algorithm>
#include<vector>
using namespace std;
vector<pair<int,int> > h;
bool cmp(pair<int,int> a,pair<int,int> b)
{
    return a.first>b.first;
}
int main()
{
    int n;
    cin>>n;
    while(n--)//多组输入
    {
        priority_queue<int> q;//最大堆
        int m,x;
        cin>>m;
        int total=0;
        int cnt=0;
        for(int i=0;i<m;i++)//h里面存的就是分数和日期
        {
            pair<int,int> u;
            cin>>x;
            u.first=x;
            h.push_back(u);
        }
        for(int i=0;i<m;i++)//这个是总分数
        {
            cin>>x;
            total+=x;
            h[i].second=x;
        }
        sort(h.begin(),h.end(),cmp);//排个序，按照截止日期
        int k=0;
        for(int i=h[0].first;i>=1;i--)//维护最大堆
        {
            if(i==h[k].first)
            {
                for(k;k<h.size();k++)
                {
                    if(h[k].first==i)
                    {
                        q.push(h[k].second);
                    }else
                    {
                        break;
                    }
                }
            }
            if(!q.empty())
            {
                cnt+=q.top();
                q.pop();
            }
        }
        cout<<total-cnt<<endl;//输出丢的分
        h.clear();
    }
}