悬关
查看原帖
悬关
1258229
hanyuhao2024楼主2024/11/7 17:36
#include<iostream>
#include<algorithm>
using namespace std;
struct data{
	int t,b;
}a[10001];
int c[10005];
int cmp(data x ,data y ){
	return x.b>=y.b;
}
int main(){
	int m,n;
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].b;
	} 
	for(int i=1;i<=n;i++){
		cin>>a[i].t;
	} 
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		bool cnt=0;
		for(int j=a[i].b;j>=1;j--){
			if(c[j]==0){
				c[j]=1;
				cnt=1;
				break;
			}
		}
		if(cnt==1){
			m+=a[i].t;
		}
	}
	cout<<m;
	return 0;
}

爆零QAQ

2024/11/7 17:36
加载中...