首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
KeNanjun
获赞
15
粉丝
3
关注
6
看过 TA
0
湖南文理学院
2021
C++
IP属地:湖南
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑KeNanjun吗?
发布(1)
刷题
KeNanjun
2020-05-15 12:16
已编辑
C++
切长条
题目描述 给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。注意:输入文件每行的第一个数表示开始的位置,而第二个数表示长度。 思路 用贪心的思路解题,首先我们应该把数据转化为[起始点,结束点]这种形式,然后我们可以对起始点进行结构体排序,这样从1~n起始点是依次增大的,for循环遍历结构体数组,同时更新一个结束点的最小值。当遍历到i点时,结束点最小值<=此时的起始点,竖线条数加一。我们看一下样例排序后的样子(让我搞不懂的是起始点竟然不算在长度里面。。。。):判断点在第六行,...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务