正解

粉骨碎身浑不怕,要留清白在人间。  •  1年前


include<bits/stdc++.h>

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;

}


评论:

请先登录,才能进行评论