首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客400335393号
获赞
8
粉丝
0
关注
5
看过 TA
1
门头沟学院
2022
Java
IP属地:河南
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑牛客400335393号吗?
发布(1)
评论
刷题
牛客400335393号
关注TA,不错过内容更新
关注
2021-09-06 21:43
门头沟学院 Java
刚结束的顺丰笔试第二题,也没太想明白,想请各位大佬指点一下
旅游购物 放暑假了,小明想出去好好旅游一趟。他制定了一个旅游路线,他想去n个地方旅游 并且严格按照制定的顺序依次旅游。每到一个地方小明可以买 当地的特色物品,小明的开心值会因为购买物提升ai,但是也会因为发现购买的物品其实没那么好而降低ai的开心值。如果某个时刻小明的开心值低于0,他会很愤怒并且终止旅行。你可以帮助小明合理购物,从而在旅行结束时购买最多数量的物品吗。起始开心值为0. 输入描述: 第一行一个整数n, 1<=n<=200000 第二行个整数,从左到右表示小明旅游路线上每个地方特色物品可以提供的开心值。负数表示降低开心值 任意数字大小范围是[-1000000000,10...
朝花非夕拾:
同学的AC代码是用贪心+优先队列(小根堆)做的,从头开始每个物品都拿并计算快乐值,并加入优先队列,当前拿的物品数加1,并判断当前快乐值是否小于0,当当前快乐值小于0时,不断弹出当前优先队列内堆顶元素,(相当于腾出背包空间),同时当前拿的物品数减1,直到快乐值大于0时,继续往下选。
投递顺丰集团等公司10个岗位 >
0
点赞
评论
收藏
分享
1
关注他的用户也关注了:
牛客网
牛客企业服务