hdu 4393(優先隊列）

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4393

思路：考慮si最大隻有100，是以我們可以建立優先隊列數組s[1..100]，對于每個優先隊列，按第一關鍵字fi第二關鍵字id排序，每次取出所有的優先隊列裡最大值，然後直接 計算（time-1）*si + fi 找最大的way，将對應的優先隊列pop并輸出對應id即可。

view code