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