ac

马熠涵  •  6个月前


include<bits/stdc++.h>

using namespace std; struct game{

int t,w;

}a[505]; int m,n,bj[505],ans; bool cmp(game a,game b){

return a.w>b.w; 

} int main(){

cin>>m>>n;
for(int i=0;i<n;i++) cin>>a[i].t;
for(int i=0;i<n;i++) cin>>a[i].w;
sort(a+1,a+1+n,cmp);
for(int i=0;i<n;i++){
	int k=0;
	for(int j=a[i].t;j>=1;j--)
		if(bj[j]==0){
			bj[j]=1;
			k=1;
			break;
		}
	if(k==0)
		ans+=a[i].w; 
}
cout<<m-ans;
return 0;

}


评论:

请先登录,才能进行评论