最近在面试,上周接到一家公司的笔试题,线上完成,时间为2个小时。纯javascript,当时对于自己太过自信,而且本人通常使用jquery,所以规定时间内没有完成此试题。后来抽空自己又把两个笔试题做完了。
题目1
小明的女朋友最喜欢在网上买买买了,可是钱包里钞票有限,不能想买啥就买啥。面对琳琅满目的物品,她想买尽可能多的种类,每种只买一件,同时总价格还不能超过预算上限。于是她请小明写程序帮她找出应该买哪些物品,并算出这些物品的总价格。
输入规范:
每个输入包含两行。第一行是预算上限。第二行是用空格分隔的一组数字,代表每种物品的价格。所有数字都为正整数并且不会超过10000。
输出规范:
对每个输入,输出应买物品的总价格。
输入示例1:
100
50 50
输出示例1:
100
输入示例2:
188
50 42 9 15 105 63 14 30
输出示例2:
160
=====================================
DOM:
<input type="text" id="t1" onBlur="Capsblur()" value="0">
<br>
<input type=