B3872悬关
  • 板块灌水区
  • 楼主hanyuhao2024
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/7 17:38
  • 上次更新2024/11/7 20:36:28
查看原帖
B3872悬关
1258229
hanyuhao2024楼主2024/11/7 17:38
#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;
}
2024/11/7 17:38
加载中...