题目描述的比较复杂,给出每个人一个权值 k[i],再给出 m 件商品的价格 c[j],每一个人可以选择前 k[i] 件商品作为礼物,也可以直接要 c[k[i]] 钱,显然如果买商品的话这件商品就会售空,但是对应商品没有了我们可以接受这件商品的价值,问给每一个人礼物所要的最少花费
题目一开始想的是动态规划,像是背包问题,但又不是,直接贪心求解,将 k[] 数组按照从大到小排序,因为最小的一定被拿,依次取商品即可
const int N=3e5+5;
int n,m;
int i,j,k;
ll a[N];
ll c[N];
signed main()
{
IOS;
rush(){
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=m;i++) cin>>c[i];
sort(a+1,a+1+n);
ll ans=0,cur=1;
for(int i=n;i;i--){
if(cur>a[i]) ans+=c[a[i]];
else ans+=c[cur++];
}
cout<<ans<<endl;
}
//PAUSE;
return 0;
}