题目链接

这道题,贪就对了。

先按照价值排序,从大到小。当前考虑的的就先放到尽可能晚的时间点,为其他的创造机会,如果这一个的所有可用时间段都被占据,就只能扣钱了。

#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 ;
}

最新文章

  1. java学习第18天(map集合)
  2. Android自定义surfaceView显示多张图片
  3. Force.com微信开发系列(五)自定义菜单进阶及语音识别
  4. 虚幻4以及DX12将允许开发者利用Xbox One的更多性能(转)
  5. SpannableString 记录(转)
  6. hadoop,yarn和vcpu资源配置
  7. Druid数据库连接池就这么简单
  8. springcloud情操陶冶-springcloud config server(三)
  9. 【土旦】vue项目中 使用 pako.js 解密 gzip加密字符串
  10. Python--Linux上安装Python
  11. 图形验证码 tesserocr pillow
  12. mssql sqlserver 优化注意事项:
  13. fetch添加超时时间
  14. Kubernetes容器上下文环境
  15. URL中带加号的处理
  16. 15 - reduce-pratial偏函数-lsu_cache
  17. Netty 粘包/半包原理与拆包实战
  18. ListView实现下拉刷新(三)实现下拉刷新
  19. FineReport——JS二次开发(分页预览)
  20. Ajax接触及对跨域的简单理解

热门文章

  1. ndarray笔记
  2. Hibernate的入门Curd用法
  3. ubuntu 快捷方式添加 applications添加
  4. linux下通过vim编辑文件的方法
  5. 怎样获取当前对象的原型对象prototype
  6. .netcore 和.netFrameWork
  7. c#基础知识梳理(三)
  8. 常用shell命令积累
  9. 使用vs编写arduino项目
  10. idou老师教你学Istio 23 : 如何用 Istio 实现速率限制