最佳凑单

06 最佳凑单

描述

消费者为了享受商家发布的满减优惠，常常需要面临凑单问题。

假设有n件商品，每件的价格分别为p1,p2,…,pn，每件商品最多只能买1件。为了享受优惠，需要凑单价为t。那么我们要找到一种凑单方式，使得凑单价格不小于t（从而享受优惠），同时尽量接近t。被称为“最佳凑单”

如果不存在任何一种凑单方式，使得凑单价格不小于t（即无法享受优惠），那么最佳凑单不存在。

比如当前还差10元享受满减，可选的小件商品有5件，价格分别为3元、5元、8元、8元和9元，每件商品最多只能买1件。那么当前的最佳凑单就是11元（3元+8元）。

关于输入

第一行输入商品数n（n<=10）和需要凑单价t，如：
5 10
第二行输入每件商品的价格，如：
3 5 8 8 9

关于输出

如果可以凑单成功，则输出最佳凑单的价格，如：

如果无法凑单成功，则输出0。

例子输入

5 10
3 5 8 8 9

例子输出

11

分析

代码实现

#include<iostream>
using namespace std;
int value[20] = {
    0 };