1073.cpp

设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 Li

#include "iostream"
#include "stdio.h"
using namespace std;


int main()
{
	int n=0;
	int l;
	int j;
	int a[1000];
	//int k;
//	int m;
//	int temp;
	int sum=0;
	int i=1;
	int p=0;
//	cout<<"schwann"<<endl;

	while(scanf("%d",&n)!=EOF)
	{
        sum=0;
        p=0;
	//	if(n<=0||n>1000)
		//	return 0;
		cin>>l;
	//	printf("%d",sum);
	
		for(j=1;j<=n;j++)
			cin>>a[j];
			sort(a+1,a+n+1);
		
          /*  for(i=1;i<=n;i++)
              cout<<a[i]<<","<<endl;
           */   
              i=1;
        while(sum<=l&&i<=n)
        {
        sum+=a[i];
        i++;
        p++;
       if(i>n+1) {p=n+1;break;}
        }
        cout<<p-1<<endl;
            
			

	}
	
//	system("Pause");
	return 0;
}