qq_30035873的博客

原创 贪心算法求解存放磁带问题（vector数组键盘输入，C++sort函数）

问题描述：设有n个程序{1,2...n}要存放在长度为L的磁带上。每个程序都有自己存放的所需要的长度，问怎么能存放更多的程序？ vector和sort真是好用啊~。 输入实例： 6 50 //6代表多少个程序，50代表磁带的长度。 2 3 13 8 80 20 输出实例：5 代码如下：#include #include #include #include using names