算法：（贪心算法）-程序存储问题

程序存储问题

Description

	设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。

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;	
}