HDOJ 1789 Doing Homework again

怎样做作业使减的分最少,简单贪心,先做扣分多的作业..用一个数组来标记这一天是否有任务..每次任务尽量安排晚.

#include <cstdio>
#include <algorithm>
#include <string.h>
using namespace std;
struct task{
	int d;
	int r;
}t[1001];
int vi[1001];//标记这一天是否已有任务
bool cmp(task a,task b){
	return a.r-b.r>0;
}
int main(){
	int nCase;
	scanf("%d",&nCase);
	while(nCase--){
		int n;
		scanf("%d",&n);
		memset(vi,0,sizeof vi);
		for(int i=0;i<n;i++){
			scanf("%d",&t[i].d);
		}
		for(int i=0;i<n;i++){
			scanf("%d",&t[i].r);
		}
		sort(t,t+n,cmp);//按分从高到底排序
		int res=0;
		for(int i=0;i<n;i++){
			int find=0;
			for(int j=t[i].d;j>0;j--){//向前遍历,找最晚能做这份作业的时候
				if(vi[j]==0){
					vi[j]=1;
					find=1;
					break;
				}
			}
			if(find==0)res+=t[i].r;//没找到,合适的位置,要扣分
		}
		printf("%d\n",res);
	}
	return 0;
}