【排序】卡車

卡車 題目大意： 有一個卡車向裏面放東西（重量要麼是一要麼是二），價值不同，放的東西的價值之和最大是多少 原題： 解題思路： 看看數據就知道DP會MLE，所以要用排序來做，首先用價值除以重量，再排序，然後選擇最大的幾個（可以選幾個就選幾個），然後求和 代碼： #include<cstdio> #include<iostream> #include<cstring> #include<algorit

>>阅读原文<<