zcmu-5015: 完成任务（贪心）

题目描述

zbj最近开始玩一款单机类游戏，这个游戏很有意思，所有任务的接受是没有限制的，所以他一次性把所有可以接的任务都接下了，但是这时候他发现了一个很严肃的问题，他总共接受了 n 个任务，每个任务有剩余完成时间和这个任务的金钱奖励

现在为了方便，zbj假设现在时间为 0，他知道了每个任务的剩余完成时间和完成金钱，并且完成一个任务的时间都是1。

希望你可以告诉他该怎么完成任务才能尽量获得更多的钱

输入

第一行包含一个整数 n，表示共有 n 个任务。
第二行包含 n 个整数 ai，表示第 i 项任务的剩余完成时间
第三行包含 n 个整数 bi，表示第 i 项任务的金钱奖励
(1<=ai,bi,n<=1000)

输出

输出包含一个整数，表示蒜头君最多可以获得的金钱。

样例输入

3

1 3 1

6 2 3

样例输出

8

注释：一开始想从第一天慢慢累加，后来发现可能存在相同的剩余非常多时间，并且金钱也多，就不能简单的一天天累加，看了大佬的代码，可以从某一天开始，尽可能的将任务放到剩余天数的最后一天来做。

代码：

#include<bits/stdc++.h>
using namespace std;
struct ww{
	int a1;
	int b1;
	
}s[1005];
bool cmp(ww x,ww y){
	if(x.b1!=y.b1)return x.b1>y.b1;
	else return x.a1<y.a1;
}
int n;
int day1[1005];
int main(){
	while(~scanf("%d",&n)){
		for(int i=0;i<n;i++){
			scanf("%d",&s[i].a1);
		}
		for(int i=0;i<n;i++){
			scanf("%d",&s[i].b1);
		}
		sort(s,s+n,cmp);
		int sum=0;
		int day[1005]={0};
		int t=0;
		for(int i=0;i<n;i++){
			t=s[i].a1;
			while(day[t]==1&&t!=0){
				t--;
			}
			if(t>0){
				day[t]=1;
				sum+=s[i].b1;
			}
		}//主要代码
		printf("%d\n",sum);
	}
}