购物
前言:本专栏将持续更新互联网大厂机试真题,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。
题目描述
商店里有N件唯一性商品,每件商品有一个价格,第 i 件商品的价格是 ai。
一个购买方案可以是从N件商品种选择任意件进行购买(至少一件),花费即价格之和。
现在你需要求出所有购买方案中花费前K小的方案,输出这些方案的花费。
当两个方案选择的商品集合至少有一件不同,视为不同方案,因此可能存在两个方案花费相同。
输入描述
输入数据含两行:
第一行包含两个整数N,K,整数之间通过空格隔开。分别表示商品的个数,以及需要求得的花费个数。1 ≤