程序存储问题

程序存储问题

设有n个程序{1,2,3,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是l_i,1≤i≤n。要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。输入数据中，第一行是2个正整数，分别表示程序文件个数和磁带长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。输出为最多可以存储的程序个数。

输入数据示例

6  50

2 3 13 8 80 20

输出数据

5

#include <iostream>
#include <algorithm>
using namespace std;
int a[1000];
int most(int *a,int n,int s){
    int x=0;
    for(int i=0;i<n;i++){
    x=x+a[i];
    if(x>s){
         return i;//不用i-1，因为数组下标就是从0开始的
    }
    if(i==n-1)
        return n;//如果所有加起来都不够长度
    }
}
int main(){
int n,s;
cout<<"请输入程序个数和磁带长度"<<endl;
cin>>n>>s;
cout<<"请输入程序长度"<<endl;
for(int i=0;i<n;i++){
    cin>>a[i];
}
sort(a,a+n);//升序排序
cout<<most(a,n,s)<<endl;

return 0;
}

sort的使用

使用：#include <algorithm>

　　   using namespace std;

sort(first_pointer,first_pointer+n,cmp)

参数解释： 第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。第二个参数相对较好理解，即首地址加上数组的长度n（代表尾地址的下一地址）。最后一个参数是比较函数的名称（自定义函数cmp），这个比较函数可以不写，即第三个参数可以缺省，这样sort会默认按数组升序排序。