[Luogu P1230]智力大冲浪
2024-09-05 04:02:21
这道题,贪就对了。
先按照价值排序,从大到小。当前考虑的的就先放到尽可能晚的时间点,为其他的创造机会,如果这一个的所有可用时间段都被占据,就只能扣钱了。
#include<fstream>
#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstring>
#include <algorithm>
using namespace std;
bool use[],dhs;
int m,n;
struct f{
int qx,fk;
}g[];
bool cmp(f a,f b){
return a.fk>b.fk;
}
int main(){
cin>>m>>n;
for(int i=;i<=n;i++){
scanf("%d",&g[i].qx);
}
for(int i=;i<=n;i++){
scanf("%d",&g[i].fk);
}
sort(g+,g+n+,cmp);
for(int i=;i<=n;i++){
if(use[g[i].qx]==){
use[g[i].qx]=;
}
else{
int bj=;
for(int j=g[i].qx-;j>=;j--){
if(use[j]==){
use[j]=;
bj=;
break;
}
}
if(bj==){
m-=g[i].fk;
}
}
}
printf("%d",m);
return ;
}
最新文章
- java学习第18天(map集合)
- Android自定义surfaceView显示多张图片
- Force.com微信开发系列(五)自定义菜单进阶及语音识别
- 虚幻4以及DX12将允许开发者利用Xbox One的更多性能(转)
- SpannableString 记录(转)
- hadoop,yarn和vcpu资源配置
- Druid数据库连接池就这么简单
- springcloud情操陶冶-springcloud config server(三)
- 【土旦】vue项目中 使用 pako.js 解密 gzip加密字符串
- Python--Linux上安装Python
- 图形验证码 tesserocr pillow
- mssql sqlserver 优化注意事项:
- fetch添加超时时间
- Kubernetes容器上下文环境
- URL中带加号的处理
- 15 - reduce-pratial偏函数-lsu_cache
- Netty 粘包/半包原理与拆包实战
- ListView实现下拉刷新(三)实现下拉刷新
- FineReport——JS二次开发(分页预览)
- Ajax接触及对跨域的简单理解