马熠涵 • 6个月前
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;
}
评论:
请先登录,才能进行评论