hdu1789 Doing homework again

分析：
    简单贪心，一开始没想到思路。
    很直观的，第一步按照score从大到小排序，如果score
相等，则按照deadline从小到大排。
    然后开始选择，让当前的课排在其deadline上面，如果
这一天已经被占用了，那么就往前循环，有位置了就安排，
没了就ans+=score。

// Created by Chenhongwei in 2015.
// Copyright (c) 2015 Chenhongwei. All rights reserved.

#include"iostream"
#include"cstdio"
#include"cstdlib"
#include"cstring"
#include"climits"
#include"queue"
#include"cmath"
#include"map"
#include"set"
#include"stack"
#include"vector"
#include"sstream"
#include"algorithm"
using namespace std;
typedef long long ll;
struct data
{
int s,d;
}a[1010];
bool cmp(data x,data y)
{
if(x.s!=y.s)
return x.s>y.s;
return x.d<y.d;
}
int h[1010];
int main()
{
//ios::sync_with_stdio(false);
// freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int T;
cin>>T;
while(T--)
{
memset(h,0,sizeof h);
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i].d;
for(int i=1;i<=n;i++)
cin>>a[i].s;
sort(a+1,a+n+1,cmp);
int ans=0;
for(int i=1;i<=n;i++)
{
int flag=0;
for(int j=a[i].d;j>=1;j--)
if(!h[j])
{
h[j]=1;
flag=1;
break;
}
if(!flag)ans+=a[i].s;
}
cout<<ans<<endl;
}
return 0;
}