codeve1052

标题给的是 堆

可是n == 100 是要闹哪样 

我才没时间写dp+堆结构的。。

果断乱搞水过

#include <iostream>
#include <algorithm>
using namespace std;
struct MES {
	int w,t;
	bool operator < (const MES &b)const {
		return w > b.w;
	}
}m[101];
int n,a,res[101];
int F (int i) {
	if(res[m[i].t]) {
		for(int j = m[i].t;j >= 1;j--)
			if(!res[j])
				return res[j] = 1,m[i].w;
	}
	else return res[m[i].t] = 1,m[i].w;
	return 0;
}
int main () {
	cin >> n;
	for(int i = 1;i <= n;i++)
		cin >> m[i].t;
	for(int i = 1;i <= n;i++)
		cin >> m[i].w;
	sort(m + 1,m + 1 + n);
	for(int i = 1;i <= n;i++)
		a += F(i);
	cout << a << endl;	
}