算法笔试模拟题精解之“Bob 的花束” <21算法笔试模拟题精解之“Bob 的花束”贡献者 | 洪浩原简介:本题充分理解题意后,直接模拟这个“选取最大值”的过程就可以得到结果了。题目描述等级:中等知识点:贪心查看题目:Bob 的花束Bob 和 Alice 是青梅竹马。今天,Bob 终于要鼓起勇气向 Alice 表白了!说到表白,自然是少不了买花了。Bob 来到了花店,花店一共提供了 9 种花,每一种花都有对应的价钱。但是 Bob 的零花钱有限,不能把所有的花都买下来送给 Alice。为了方便挑选,Bob 给这 9 种花分别标号 1-9,Bob 希望买到的花按照编号可以排出尽可能大数字,请问 Bob 能够排出的最大的数字是多少?输入一个正整数 value,代表 Bob 拥有的零花钱。(0<=value<=10^6)和有 9 个数字的数组 a,ai 代表第 i 种花的价格。(1<=ai<=10^5,1<=i<=9)输出一个数字,表示 Bob 可以排出的最大数字。如果 Bob 不能排出任何一个数字,则输出 -1。22>算法笔试模拟题精解之“Bob 的花束”示例 1输入:2[9,11,1,12
目录
171
0
收起右侧 展开右侧
程序员面试宝典 > 算法笔试模拟题精解之“Bob 的花束”
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>