〖編程·C++〗贪心算法 程序最多存储问题

问题描述：

设有n个程序要存放在长度为L的磁带上，第i个程序的长度为li，设计算法使磁带上面存储的程序最多。

输入文件第一行为N和L；输出文件输出可以存储最多的程序数目。

输入文件：input.in　　　　　　输出文件：output.out

7 50　　　　　　　　　　　　　　5

2 3 13 8 80 20 100

源程序代码如下：

#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream fin("f:\\chengxucunchu\\input.in");
    ofstream fout("f:\\chengxucunchu\\output.out");

    int n,l,sum,temp;

    fin>>n>>l;
    int *p = new int[n];
    for (int i=0;i < n;i++)
        fin>>p[i];
    //输出输入数据
    for(int i=0;i<n;i++)
        fout<<p[i]<<' ';
    fout<<endl;
    fout<<"输入数据成功";
    fout<<endl;




    for(int i=0;i<n-1;i++)
        for (int j = i+1;j<n;j++)
        {
            if(p[i] > p[j])
            {
                temp=p[i];
                p[i]=p[j];
                p[j]=temp;
            }
            
        }

    //输出排序后的数
    for(int i=0;i<n;i++)
        fout<<p[i]<<' ' ;
    fout<<endl;
    fout<<"输出排序后得数成功";
    fout<<endl;
    
    sum = 0;
    int k=0;

    while((sum<=l)&(k<=n))
    {
        sum = sum + p[k];
        k++;
    
    }

    k--;

    //输出能存储的个数以及存储的各个程序长度
    fout<<k<<endl;
    for(int i=0;i<k;i++)
        fout<<p[i]<<' ';
    fout<<endl;
    fout<<"输出能存储的个数以及存储的各个程序长度"<<endl;

    
    delete p;

    fin.close();
    fout.close();

    return 1;


}