【杭电】[1789]Doing Homework again
为了让浪费的分数最小
考虑优先排序分数
由题意知，尽量使安排放在靠近截止日期的那一天
比如 4 天截止
那么便考虑放在第4天完成，如果不行就第3天第2天……
如果安排不了，说明这个分数就浪费了
所以可建数组记录当天是否有安排作业
以此来判断作业应该安排在哪一天
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node {
int date,score;
} a[1200];
bool cmp(node A,node B) {
if(A.score==B.score)
return A.date>B.date;
else
return A.score>B.score;
}
int flag[1200];
int main() {
int T;
scanf("%d",&T);
while(T--) {
int n;
scanf("%d",&n);
for(int i=0; i<n; i++)
scanf("%d",&a[i].date);
for(int i=0; i<n; i++)
scanf("%d",&a[i].score);
sort(a,a+n,cmp);
int sum=0;
memset(flag,0,sizeof(flag));
for(int i=0; i<n; i++) {
int j;
for(j=a[i].date; j>0; j--) {
if(!flag[j]) {
flag[j]=1;
break;
}
}
if(j==0)
sum+=a[i].score;
}
printf("%d\n",sum);
}
return 0;
}