AC,你可以，你能够。程序存储问题

程序存储问题（贪心算法）

1. 问题描述
   设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。
   输入格式:
   第一行是2 个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。
   输出格式:
   输出最多可以存储的程序数。
2. 输入输出
   
3. 问题分析
   你看，这个问题是不是和月饼问题一样添加链接描述
   还比月饼问题简单了嘞。不一样的是，月饼问题属于部分背包问题，这个是0/1背包。。
   我们要想存储最多的程序数，肯定先存长度小的对吧，那就先按长度非降序排列，然后，一个一个拿，直到放不进去。
4. AC代码

在这里插入代码片
#include <bits/stdc++.h>
 using namespace std;
multiset<int>pp;//直接用multiset容器实现非降序排列
int main(){   
 ios::sync_with_stdio(0); 
    int n,len;  
    cin >> n>>len;  
    for (int i = 1; i <= n; ++i)    
    {        int p;        
    		cin >> p;        
    		pp.insert(p);   
     }
    int num = 0,sum=0;   
     for (int i :pp)//遍历程序   
      {        
      if (sum + i <= len)//放得下就放       
       {           
       		 sum += i;    
               num++;        
        }       
        else break;   // 。。放不下了，，就停
         }      

        cout << num;    
          return 0;
          }

5、我想升级LV3,ha