算法训练——程序存储问题

题目描述

设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。

输入格式:
第一行是2 个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。

输出格式:
输出最多可以存储的程序数。

输入样例:

6 50 
2 3 13 8 80 20

输出样例：

5

解题思路：
将输入数据从小到大依次相加，直到数据长度大于磁带长度时，结束循环，输出所加的数据个数。
重点要解决对输入数据的排序问题，掌握sort()函数在数组，动态数组vector，集合set以及map中的用法；

知识干货——sort()函数
1.sort函数包含于头文件#include中
2.功能：实现对数据的排序
3.使用：
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
first：所排序数组的首地址；
last：所排序数组的结束地址；
comp：排序方法，如果不写，默认为从小到大排序；
(注意：sort函数在使用时，最后一个地址所对应的数是不取的，因此这也是一维数组last尾地址要多写一位的原因，而对于vector，set，map这些带有尾指针的容器来说，尾指针不含数据对排序无影响。)

举例：
一维数组中sort()的使用：

#include<iostream>
#include<algorithm> 
using namespace std;
int main(