hdu4882专题

hdu4882-ZCC Loves Codefires(贪心)

题目:hdu4882-ZCC Loves Codefires 题目大意:给出n个问题,每个问题有两个参数,一个ei(所要耗费的时间),一个ki(能得到的score)。每道problem需要耗费:(当前耗费的时间)*ki,问怎样组合问题的处理顺序可以使得耗费达到最少。 解题思路: e1 e2              k1  1   2              k2 3