题目描述：
ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。
所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。
请你帮帮他吧！
Input：
输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。
每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。
然后两行。第一行包含N个整数，表示DDL，下一行包含N个整数，表示扣的分。
Output：
对于每个测试用例，您应该输出最小的总降低分数，每个测试用例一行。
思路：
这是一道贪心的题目，扣分最少即得分最多，因此只需要解决如何得分最多就可以了。将n个作业排序，排序规则为按照分数由大到小，然后从第1个作业开始遍历至n，对于第i个作业，从ddl[i]开始往前面扫描，看是否能将其安排下，若能，则所得分数+=v[i]，若不能，则抛弃此作业。从第i个作业的ddl前面扫描，可使得当前的作业对其他作业的影响最小，因此此贪心方案是正确的。
遍历了每个作业，并从其ddl开始向前面扫描，所以总的时间复杂度是O(n*max(ddl))，在此题目中，由于ddl最大值和n最大值相同，因此复杂度为O(n^2)
对于数据的加强，O(n^2)显然过于复杂，现在更新算法，使其时间复杂度为O(nlogn)。在上面的算法中，枚举了每一个作业，试图将每个作业安排到某一天，是从作业安排时间的角度出发的。而在下面的算法中，考虑在每一天安排某个作业，即从时间安排作业的角度出发。显然，最后的时间为max(ddl)，因此需要预处理出ddl的最大值。然后从这一天开始向前遍历天数。对于第i天，安排的显然是ddl位于这天之后，且得分最多的作业。要想得到得分最多的作业，可使用优先队列进行实时的更新。算法遍历每一天，这个复杂度是n(题目中的n和ddl数量级相同)，优先队列处理的时间复杂度为logn级别，因此总的时间复杂度为O(nlogn)
下面是数据简单时的代码：
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int T,n,ans,sum;
bool flag[1010000];
struct node
{
int d;
int v;
bool operator <(const node &o)const
{
return v>o.v;
}
}a[1010];
int main()
{
cin>>T;
while(T--)
{
memset(flag,0,sizeof(flag));
cin>>n;sum=0,ans=0;
for(int i=1;i<=n;i++)
cin>>a[i].d;
for(int i=1;i<=n;i++)
{
cin>>a[i].v;
sum+=a[i].v;
}
sort(a+1,a+n+1);
for(int i=1;i<=n;i++)
{
for(int j=a[i].d;j>=1;j--)
if(!flag[j])
{
flag[j]=1;
ans+=a[i].v;
break;
}
}
ans=sum-ans;
cout<<ans<<endl;
}
return 0;
}