卡車【貪心】

解題思路 一開始用了排序+一種神奇的方法,然後ssloj上的不用輸出步驟,所以0分,後來測是80分。 100分使用貪心:把每輛車的載重量除以空間然後,記錄下空間,然後進行排序,能裝進去的就裝進去。 >代碼 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct ooo { float
相關文章
相關標籤/搜索