hdu1789

题目链接
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。

解题思路
贪心题目
以扣分为降序排列，先写扣分多的，如果扣分一样写截止日期早的，每一份作业我们都在 最晚的时间来写，因为这样就可以空出前面的时间来做其他作业，所以要从最晚的截止日期开始往前找没有写作业的那天，如果找不到那作业是完不成了 ，直接扣分。

代码如下

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
int v[1010];
struct node
{
	int t;
	int s;
}a[1010];
bool cmp(node x,node y)
{
	if(x.s==y.s)
	{
		return x.t<y.t;
	}
	return x.s>y.s;
}
int main()
{
	int m,n,i,j;
	cin>>m;
	while(m--)
	{
		cin>>n;
		memset(v,0,sizeof(v));
		int ans=0;
		for(i=0;i<n;i++)
		{
			cin>>a[i].t;
		}
		for(i=0;i<n;i++)
		  cin>>a[i].s;
		sort(a,a+n,cmp);
	    for(i=0;i<n;i++)
		{
			int flag=1;
			for(j=a[i].t;j>0;j--)
			{
				if(!v[j])
				{
					v[j]=1;
					flag=0;
					break;
				}
			}
			if(flag)
			  ans+=a[i].s;
		}	
		cout<<ans<<endl;
	}
	return 0;
}