我的思路是对所有的折前折后价格统一排序,取所有折前折后价格中最小的,并优先取折前的。没有优惠券后继续卖折前最便宜的。 但是这题拿95,下面这种情况它不能很好的处理:
3 2 6 2 1 1000 3 5 1