程序存储问题

Description

Input

第一行是2 个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。

Output

输出最多可以存储的程序数

Sample Input

6   50 
2 3 13 8 80 20 

Sample Output

5

1.虽然简单，但我还是太大意了，没有考虑好另一种情况。2.有可以存完，也有存不完，不能忽略都可以存的下的情况，不然没有返回值。

#include<iostream>
#include<algorithm>
using namespace std;

int Greedy(int a[],int n,int L){
	sort(a,a+n);
	int temp = 0;
	for(int i = 0;i<n;i++){//最后一个元素为下标n-1的元素
		temp = temp + a[i];
		if (temp>L) return i;
		if(i==(n-1)) return n;	//就是缺了这里搞了很久，没有想到还有存得完的情况。也可以为return i+1 保持上下统一性。 }
	
}

int main(){
	int n;
	cin>>n;
	int L;
	cin>>L;
	int *a=new int[n];
	for(int i = 0;i<n;i++){
		cin>>a[i];
		}
	cout<<Greedy(a,n,L); 
	system("pause");
	return 0;	
}