用于解决小米之家购物问题
代码使用visual studio2017进行编写
使用模板为Windows窗体应用(.NET Framework)
/////////问题描述如下////////////////////
问题是这样的:说是小米之家有很多米粉喜欢的产品,产品种类很多,价格也不同。比如某签字笔1元,某充电宝79元,某电池1元,某电视1999元等,假设库存不限,小明去小米之家买东西,要用光N元预算的钱,请问他最少能买几件产品?然后举了一个例子:
输入:
第1行为产品种类数
接下来的每行为每种产品的价格
最后一行为预算金额
输出:
能买到的最少的产品的件数,无法没有匹配的返回-1
样例输入
2
500
1
1000
样例输出
2