發表新討論
#39998: 解題想法


mu0975353917@gmail.com (Moon Chan)

學校 : 國立雲林科技大學
編號 : 188583
來源 : [36.235.71.91]
最後登入時間 ：
2024-04-28 23:39:27
a673. 10026 - Shoemaker's Problem -- UVa10026 | From: [36.233.23.123] | 發表日期 : 2024-04-19 01:17

解題想法:因為罰金會受到工作天數的影響，因此罰金越少的要先做，花的天數少的也要先做，
因此我們可藉由自訂義的sort將資料兩兩比較，回傳[罰金*天數]較小的排前面

3 4
1 1000
1*4<3*1000
return (3,4) (1,1000)

zerojudge/a673. 10026 - Shoemaker's Problem/a673. 10026 - Shoemaker's Problem.cpp at main · CHANmuEN/zerojudge (github.com)

 
ZeroJudge Forum