//已知n项作业E = { 1, 2, … ,n } 需要完成,只有一台机器,同一时刻至多完成一个作业,
//而且每项作业需要的时间都是单位时间1。第k项作业要求在时间fk时刻执行并完成,而且
//完成这项作业将获得效益pk,(k = 1, 2, …, n)。
//
//E的子集称为相容的,如果它们可以被安排由一台机器完成。
//
//带限期和价值的作业安排问题就是:要在所给的作业集合中选出总效益值最大的相容子集,
//请输出最大的总效益值。
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int main() {
int n;//n为作业个数
cin >> n;
int* time = new int[n+1];
int value[1000];//value数组下标代表期限时间,元素代表该作业的价值,因为没有给出期限时间的取值范围,所以设1000
for (int i = 0; i < n; i++) {//cin the work's time
cin >> time[i];
}
//cin value
memset(value, 0, 1000);//这里最好初始化,因为编译器原因,oj的GCC是会导致错误结果的
for (int i = 0; i < n; i++) {
int tmp;
cin >> tmp;
if (tmp > value[time[i]]) {
value[time[i]] = tmp;
}
}
sort(time, time + n);//排序后第n-1个元素就是最大的期限时间
int sum = 0;
for (int i = 0; i <= time[n - 1]; i++) {//根据排序确定最后的期限时间,而value储存每个时间点最大的价值,因为作业完成时间是一个单位时间,所以不会冲突
if (value[i] > 0)sum += value[i];
}
cout << sum;
system("pause");
}