【排序】卡车

卡车 题目大意： 有一个卡车向里面放东西（重量要么是一要么是二），价值不同，放的东西的价值之和最大是多少 原题： 解题思路： 看看数据就知道DP会MLE，所以要用排序来做，首先用价值除以重量，再排序，然后选择最大的几个（可以选几个就选几个），然后求和 代码： #include<cstdio> #include<iostream> #include<cstring> #include<algorit

>>阅读原文<<