POJ - 1456 Supermarket （排序+貪心）

超市裏有N個商品. 第i個商品必須在保質期(第di天)以前賣掉, 若賣掉可以讓超市得到pi的利潤. 天天只能賣一個商品. 如今你要讓超市得到最大的利潤. Input 多組數據. 每組數據第一行爲一個整數N (0 <= N <= 10000), 即超市的商品數目 以後N行各有兩個整數, 第i行爲 pi, di (1 <= pi, di <= 10000) Output 對於每一組數據, 輸出當前條件

>>阅读原文<<