POJ 1827 A Bunch Of Monsters G++ 贪心 背

#include <iostream>
#include <cstdio>
#include <cstring> 
#include <algorithm>
using namespace std;
//英语     看博友分析    抄博友程序      贪心     背 
struct nod{
	int num;
	int da;
}a[50010];
int vis[50010];
bool cmp(nod a,nod b)
{
	return a.da>b.da;//伤害大的拿大号包 
}
int main()
{
	int n,m;
	//while(cin>>n>>m)
	while(scanf("%d%d",&n,&m))
	{
		if(n==0 && m==0)
		{
			break;
		}
		memset(vis,0,sizeof(vis));
		for(int i=0;i<n;i++)
		{
			//cin>>a[i].num;
			scanf("%d",&a[i].num);
		} 		
		for(int i=0;i<n;i++)
		{
			//cin>>a[i].da;
			scanf("%d",&a[i].da);
		}
		sort(a,a+n,cmp);
		int ans=0; 
		for(int i=0;i<n;i++)
		{
			int flag=0;
			for(int j=a[i].num;j>=1;j--)
			{
				if(vis[j]==0)
				{
					vis[j]=1;
					flag=1;
					break;
				}
			}
			if(flag==0)
			{
				ans=ans+a[i].da;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}