Doing Homework again（dp)

Doing Homework again

// File Name: hdu1789.cpp
// Author: rudolf
// Created Time: 2013年04月20日 星期六 15时52分23秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<string.h>
using namespace std;
const int maxn=1005;
bool used[maxn];
struct node
{
	int d,s;
}edge[maxn];

bool cmp(const node a,const node b)
{
	if(a.s==b.s)
		return a.d<b.d;
	return a.s>b.s;
}

int main()
{
	int t,n;
	int i,j;
	cin>>t;
	while(t--)
	{
		cin>>n;
	//	memset(used,false,sizeof(used[0]));
		for(i=0;i<n;i++)
			cin>>edge[i].d;
		for(i=0;i<n;i++)
			cin>>edge[i].s;
		sort(edge,edge+n,cmp);
		memset(used,false,sizeof(used));
		int ans=0;
		for(i=0;i<n;i++)
		{
			for(j=edge[i].d;j>0;j--)
			{	
				if(!used[j])
				{
					used[j]=true;
					break;
				}
			}
			if(j==0)
				ans+=edge[i].s;
		}
		cout<<ans<<endl;
	}
return 0;
}