程序存储问题
时间： 1ms 内存：64M
描述：
设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li ，1 ≤ i ≤ n。程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。
对于给定的n 个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。
输入：
输入数据的第一行是2 个正整数，分别表示文件个数n（n≤1000）和磁带的长度L（L≤10000）。接下来的1 行中，有n个正整数，表示程序存放在磁带上的长度。
输出：
输出一个整数，表示计算出的最多可以存储的程序数。
示例输入：
6 50
2 3 13 8 80 20示例输出：
5提示：
参考答案（内存最优[1268]）：
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int x,int y){
return x<y;
}
int main(){
int n,i,len,sum=0,temp=0,a[2000];
cin>>n>>len;
for(i=0;i<n;i++)
cin>>a[i];
sort(a,a+n,cmp);
for(i=0;i<n;i++){
if(temp+a[i]>len)
break;
temp=temp+a[i];
sum++;
}
cout<<sum;
}
参考答案（时间最优[0]）：
#include <stdio.h>
#include<iostream>
using namespace std;
#include<algorithm>
int main()
{
int n,m,i;
cin>>n>>m;
int a[n];
for(i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
int s=0;
for(i=0;i<n;i++)
{
if(s+a[i]>m)break;
s+=a[i];
}
printf("%d\n",i);
return 0;
}
题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。