luogu P1230 智力大冲浪
添加链接描述
#include<bits/stdc++.h>
using namespace std;
const int N=510;
struct node
{int time,mon;
}t[N];
int vis[N];
bool cmp(node a,node b)
{return a.mon>b.mon;
}
int main()
{int m;cin>>m;int n;cin>>n;for(int i=0;i<n;i++){cin>>t[i].time;}for(int i=0;i<n;i++){cin>>t[i].mon;}sort(t,t+n,cmp);for(int i=0;i<n;i++){//cout<<t[i].mon<<endl;for(int j=t[i].time;j>0;j--){if(!vis[j]){vis[j]=1;//cout<<t[i].mon<<"---"<<j<<endl;t[i].mon=0;break;}}}for(int i=0;i<n;i++){m-=t[i].mon;}cout<<m<<endl;return 0;
}
luogu P1230 智力大冲浪相关推荐
- [Luogu P1230]智力大冲浪
题目链接 这道题,贪就对了. 先按照价值排序,从大到小.当前考虑的的就先放到尽可能晚的时间点,为其他的创造机会,如果这一个的所有可用时间段都被占据,就只能扣钱了. #include<fstrea ...
- 洛谷P1230 智力大冲浪(贪心)
P1230 智力大冲浪 题解:准着一个贪心思想,在尽可能短的时间内,做价值尽可能多的题. 因此,我们可以按照价值从大到小排个序,然后对于每一道题看在时间限制内可以做哪几道题.时间复杂度Θ(N2)\Th ...
- P1230 智力大冲浪
P1230 智力大冲浪 题目描述 小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为这些钱还不一定都是你的?!接下来 ...
- 洛谷 P1230 智力大冲浪
我的第一篇题解(辣鸡题解)洛谷 P1230 智力大冲浪 题目描述 小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为 ...
- 洛谷P1230 智力大冲浪
题目描述 小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 m 元.先不要太高兴,因为这些钱还不一定都是你的.接下来主持人宣布了比赛规则: ...
- 做题记录 洛谷P1230 智力大冲浪
题目描述 小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: ...
- P1230 智力大冲浪 贪心
题目描述 小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: ...
- 洛谷p1230 智力大冲浪 (贪心问题)
题目描述 小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: ...
- 【题解】p1230 智力大冲浪
总结: 1.因为完成游戏的时间都是1分钟,所以不用考虑时间不同而带来的影响,这就是不用贪心的原因,所以可以用贪心 2.从每个游戏的最晚时间向前循环,是为了尽可能让后面游戏完成. #include< ...
最新文章
- MySQL索引设计原则
- python sum函数numpy_如何用numba加速python?
- 2.42死锁的处理策略一预防死锁
- FPGA系统设计考虑因素
- project安装包_Project项目计划进度可编辑模板及安装包免费获取
- 3°、6°带高斯-克吕格投影
- aspectjweaver和aspectjrt的区别
- Zabbix4.0安装教程
- 基于华为路由器实现NAT
- 关于高级交互设计师的5个经验总结
- requests爬取4399游戏链接
- 苹果cms插件_苹果cms v10 站群插件修复版
- FLUENT中的常用边界条件
- 原生JS事件绑定的三种方式
- 自学个JAVA编程有什么用_怎样自学java编程
- Python验证注册用户名是否正确
- 支付宝php支付接口说明
- 学前端的人为什么也要学习一些后端
- 南方周末:史玉柱脑白金式网游重建巨人(转载)
- 社会内卷的真正原因:华为内部论坛的这篇雄文火了