某公司面试题之一

小明的女朋友最喜欢在网上买买买了，可是钱包里钞票有限，不能想买啥就买啥。面对琳琅满目的物品，她想买尽可能多的种类，每种只买一件，同时总价格还不能超过预算上限。于是她请小明写程序帮她找出应该买哪些物品，并算出这些物品的总价格。

输入规范：
每个输入包含两行。第一行是预算上限。第二行是用空格分隔的一组数字，代表每种物品的价格。所有数字都为正整数并且不会超过10000。

输出规范：
对每个输入，输出应买物品的总价格。

输入示例1:
100
50 50
输出示例1:
100

输入示例2:
188
50 42 9 15 105 63 14 30
输出示例2:
160

upper_limit=int(input('请输入资金的上限：'))
#输入资金的上限
price1=input('请输入每个单价：')
#输入每个物品的单价
price2=price1.split(' ')
#去空格
price3=[]
for i in price2:
    if 0<int(i)<10000:
        #上限的范围
        price3.append(int(i))
        #追加上限
    else:
        print('输出错误')
price3.sort()
#进行排序
sum,x=0,0
for x in price3:
    if upper_limit>=x:
        upper_limit-=x
        sum+=x
    else:
        break
print(sum)