算法笔试模拟题精解之“吃奶酪” <17算法笔试模拟题精解之“吃奶酪”贡献者 | 郭达彬简介:根据题意,如果要花费最少时间,则每个奶酪都让离奶酪最近的人去拿,因此,坐标 <=50000 的奶酪让 Tom 去拿,坐标 >=50001 的奶酪让 Jerry 去拿。题目描述题目等级:容易知识点:贪心、枚举查看题目:吃奶酪Tom 和 Jerry 都 很 喜 欢 吃 奶 酪, 现 在 有 n 块 奶 酪 散 落 在 坐 标 轴 上 (1<=n<=100000), 他 们 分 别 在 a1,a2,a3...an(1<=ai<=100000, 一 个 点 可 以 有 多 块 奶 酪 )上,Tom 和 Jerry 分别在 1 和 100000 两个点上,他们每走一步需要花费 1s,问他们拿到所有的奶酪至少要花费多少时间输入奶酪数量 n,和 n 个奶酪的坐标输出一个数,表示他们拿到所有奶酪所用的最短时间示例 1输入:4[350,2000,80000,99999]18>算法笔试模拟题精解之“吃奶酪”输出:20000解题方法根据题意,如果要花费最少时间,则每个奶酪都让离奶酪最近的人去拿,因此,坐标 <=500
目录
157
0
收起右侧 展开右侧
程序员面试宝典 > 算法笔试模拟题精解之“吃奶酪”
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>