HDU 1789 贪心

http://acm.hdu.edu.cn/showproblem.php?pid=1789

交大校队刚从2018焦作站ACM/ICPC回来。现在他有很多作业要做。每个老师给他一个交作业的最后期限。
如果他们在最后期限后交作业，老师就会降低他的期末成绩。
现在我们假设每个人做作业都需要一天。
所以他们想到了要安排做作业的顺序，把降低的分数降到最低。
请帮助他们。

Input

输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。
每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。
然后两行。第一行包含N个整数，表示受试者的截止日期，下一行包含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

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

思路：贪心还是不够扎实啊。对所有作业按分数从高到低排序，对于每个作业，从截止日期开始向前枚举，若某一天空闲，则该天写作业，同时给该天打上标记；若枚举到1仍然没有空闲，则这个作业无法完成，加上对应的分数即可。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

struct node
{
	int e,v;
};

bool cmp(node a,node b)
{
	if(a.v==b.v)
		return a.e<b.e;
	return a.v>b.v;
}

node a[1005];
int vis[100000];
int n;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		memset(vis,0,sizeof(vis));
		scanf("%d",&n);
		for(int i=0;i<n;i++)
			scanf("%d",&a[i].e);
		for(int i=0;i<n;i++)
			scanf("%d",&a[i].v);
		sort(a,a+n,cmp);
		int sum=0;
		for(int i=0;i<n;i++)
		{
			int flag=0;
			for(int j=a[i].e;j>=1;j--)
			{
				if(!vis[j])
				{
					vis[j]=1;
					flag=1;
					break;
				}
			}
			if(!flag)
				sum+=a[i].v;
		}
		printf("%d\n",sum);
	}
	return 0;
}