卡车【贪心】

解题思路 一开始用了排序+一种神奇的方法,然后ssloj上的不用输出步骤,所以0分,后来测是80分。 100分使用贪心:把每辆车的载重量除以空间然后,记录下空间,然后进行排序,能装进去的就装进去。 >代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct ooo { float
相关文章
相关标签/搜索