HDU1789

//贪心,对时间按升序排序,如果时间相同则对分数按降序排序
//按时间顺序来对任务进行标记 能在今天完成则标记1,如果完成不了 则往前面找分数最小
//的进行交换,小的分数加入无法完成的分数.

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct homework
{
    int data;
    int score;
};
bool cmp(homework a,homework b)
{
    if(a.data==b.data)
        return a.score>b.score;//假如天数一样，就比较分数大小，大的放前面
    else
        return a.data<b.data;
}
int main()
{
    int t,i,j,min;
    int flag[1001];
    homework a[1001];
    int n,sum,temp,d;
    while(cin>>t){
    while(t--)
    {
        cin>>n;
        for(i=0;i<n;i++)
            cin>>a[i].data;
        for(i=0;i<n;i++)
            cin>>a[i].score;
        sum=0;
        sort(a,a+n,cmp);//排序
        memset(flag,0,sizeof(flag));
        d=1,temp=0;
        for(i=0;i<n;i++)
        {
            if(a[i].data>=d)//假如该天没作业,把a[i]定在该天完成
            {
                flag[i]=1;
                d++;
            }
            else //假如有已经有作业了，则找出分数最小的与之交换
            {
                min=a[i].score;
                temp=i;//temp为最小的分数的位置
                for(j=i-1;j>=0;j--)
                    if(flag[j]==1&&a[j].score<min)
                    {
                       min=a[j].score;
                        temp=j;

                    }
               sum+=a[temp].score;//sum相加
               a[temp].score=a[i].score;//交换

           }
        }
       cout<<sum<<endl;
    }
    }
    return 0;
}