6 • 1年前
using namespace std; struct youxi{
int t,q;
}a[505]; bool cmp(youxi x,youxi y){
return x.q>y.q;
} int k[505],ans; int main(){
int m,n;
cin>>m>>n;
for(int i=1;i<=n;i++) cin>>a[i].t;
for(int i=1;i<=n;i++) cin>>a[i].q;
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++){
int key=0;
for(int j=a[i].t;j>=1;j--){
if(k[j]==0){
k[j]=1;
key=1;
break;
}
}
if(key==0)
ans+=a[i].q;
}
cout<<m-ans;
return 0;
}
评论:
请先登录,才能进行评论