CODEVS 1052 地鼠游戏

解题思路：贪心 （背包也可以过）

按价值排序，从大到小过一遍，对于每一个地鼠，从它持续时间的最后一秒开始到第一秒过一遍，如果这一秒没有被用过，就用这一秒打这只地鼠，让后跳出，继续走下一只价值次打的地鼠

AC代码：

#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 200;
int f[maxn];bool visit[maxn];
struct node
{
	int t,w;
}ds[maxn];
int cmp(const node &a,const node &b)
{
	return a.w>b.w;
}
int main()
{
	int n,ans=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&ds[i].t);
	for(int i=1;i<=n;i++)
		scanf("%d",&ds[i].w);
	sort(ds+1,ds+1+n,cmp);
	for(int i=1;i<=n;i++)
	{
		for(int j=ds[i].t;j>=1;j--)
		{
			if(!visit[j])
			{
				visit[j]=1;
				ans+=ds[i].w;
				break;
			}
		}
	}
	printf("%d",ans); 
	return 0;
}