题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1789
贪心：优先取scores最大的，并且在这个scores中选择deadline最晚的一天
用并查集优化了一下，用来优化找deadline之前空的一天的效率
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=1000+5;
int p[maxn];
int find(int x){return p[x]==x?x:find(p[x]);
}
struct HW{int d,s;bool operator < (const HW& h) const {return s>h.s;}
}hw[maxn];
int main()
{int T; cin>>T;while(T--){int n; cin>>n;for(int i=1;i<=n;i++)scanf("%d",&hw[i].d);for(int i=1;i<=n;i++)scanf("%d",&hw[i].s); for(int i=0;i<maxn;i++) p[i]=i;sort(hw+1,hw+1+n);int ans=0;for(int i=1;i<=n;i++){int d=find(hw[i].d);if(d!=0) p[d]=d-1;else ans+=hw[i].s;}cout<<ans<<endl;}return 0;
}