3021: Supermarket

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3021

题意：超市一天卖一件商品，每件商品都有自己的利润和保质期，商家怎样卖可以获得最大的利益

分析：比如1（20,3） 2（20,3），第一件商品可以在第三天卖，第二件商品可以在第一天或者第二天卖，按照每件商品的利益从大到小排序，将商品在哪天卖的日子标记下来，比如一下几件商品

50 2 a1

50 2 a2

40 2 a3

30 3 a4

20 3 a5

20 1 a6

10 3 a7

a1商品在第二天卖，a2商品在第一天卖，a3 件商品卖不成了，a4件商品在第3天卖，a5件商品卖不成了

a6 a7都卖不成了。

所以最大利益是50+50+30=130

代码

include

include

include

include