模拟商场优惠打折:
有三种优惠可以用,满减券,打折券和无门槛券
满减券:满100减10,满200减20,依次递推
打折券:92折,每次打折完向下取整,一次购物只能用一次
无门槛券:一张券减5元,多张券可以累加,没有使用限制
结账是有以下限制:
每人每次只能只有两种优惠券,一种券必须一次性用完,不能穿插使用
求不同使用顺序下每人用完券后的最低价格和使用券数,如果两种策略使用后的价格一样低,则优先选择使用券数更少的那个
输入描述:
第一行: m n k分别代表三种券的数量
第二行: x 代表购物人数
第三到最后: 代表x人每人的购物金额
输出描述
每个人优惠后的金额和使用券数,按输入顺序排序
标签:打折,商场,减券,算法,使用,券数,优惠 From: https://www.cnblogs.com/wangbin2188/p/17158495.html