AC

靥殒 · 发布于 2023-07-03 · 浏览 597 回复 0

include<bits/stdc++.h>

using namespace std; int m,n,b[505],k,ans; struct xm{

int shi,jin;

}a[505]; bool cmp(xm a,xm b){

return a.jin>b.jin;

} int main(){ // freopen("name.in","r",stdin); // freopen("name.out","w",stdout);

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

}

全部回复 共 0 条

还没有人回复。往下写第一条。

发表回复