塔子哥最近在公司表现不错,老板奖励了他一堆优惠券。
正巧塔子哥需要购买一些生活用品,于是他来到了商场。
贪心,只要一个商品的价格达到了优惠券使用的最低价格,那么这件商品就可以用这张优惠券。
因为减的价格都是一样的,所以给哪个商品用都可以。
但是价格越高的商品越能满足最低价格越高的优惠券,所以我们将优惠券和商品都按价格从小到大排序。
然后按价格从小到大来枚举商品,找到所有的最低价格小于等于这个商品,从中找到一个优惠价格最大的,使用即可。
In following contests:
秋招模拟赛第40场|2023.09.02-京东
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt