问题：

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

回答：题目要求计算给定长度的磁带最多可存储的程序个数，先对程序的长度从小到大排序，再采用贪心算法求解。

算法设计：

a. 定义数组a[n]存储n个程序的长度，s为磁带的长度；

b. 调用库函数sort(a,a+n)对程序的长度从小到大排序；

c. 函数most()计算磁带最多可存储的程序数，采用while循环依次对排序后的程序

长度进行累加，用i计算程序个数，用sum计算程序累加长度（初始i=0,sum=0）：

① sum=sum+a[i];

② 若sum<=s，i加1，否则i为所求；

③ i=n时循环结束；

d. 若while循环结束时仍有sum<=s，则n为所求。

代码如下：

#include<iostream>

using namespace std;

#include<algorithm>

int a[1000000];

int most(int *a,int n,int s)

{

int i=0,sum=0;

while(i<n)

{

sum=a[i]+sum;

if(sum<=s)

i++;

else return i;

}

return n;

}

int main()

{

int i,n,s;

scanf("%d %d\n",&n,&s);

for(i=0;i<n;i++)

scanf("%d",&a[i]);

sort(a,a+n);

printf("%d",most(a,n,s));

return 0;

}