今天跟大家分享一下最近遇到的面试题：

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

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

虽然基础，但是很重要！

优秀。

经典

希望可以帮助到大家