黑马程序员技术交流社区

标题: 面试中的笔试题分享 [打印本页]

---

作者: 奥斯托洛夫斯基    时间: 2018-11-1 11:13
标题: 面试中的笔试题分享
今天跟大家分享一下最近遇到的面试题：

1、小明的女朋友最喜欢在网上买东西，可是钱包里的钞票有限，不能想买啥就买啥。面对琳琅满目的物品，她想买尽可能多的种类，每种只买一件，同时价格不能超过上限。于是 她请小明写程序帮她找出应该买哪些物品，并算出这些物品的总价格。
输入规范：
每个输入包含两行。第一行是预算上限，第二行是用空格分隔的一组数字，代表每种物品的价格，所有的数字都为正整数并且不会超过10000。
输出规范：
对每个输入，输出应买物品的总价格。
输入示例1：
100
50 50
输出示例1：
100
输入示例2：
188
50 42 9 15 105 63 14 30
输出示例：
160

分享给大家，希望大家能一起动手敲敲这道题目！

---

作者: 项老师    时间: 2018-11-1 18:27
虽然基础，但是很重要！

---

作者: TomGe    时间: 2018-11-1 18:50
优秀。

---

作者: 天亮1    时间: 2018-11-2 00:15
经典

---

作者: 奥斯托洛夫斯基    时间: 2018-11-2 09:47
希望可以帮助到大家

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2