程序存储问题

题目三：程序存储问题

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

输入数据示例

6  50

2 3 13 8 80 20

输出数据

5

import java.util.Scanner;
public class CodeStore {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			int filenum = scanner.nextInt(); // 文件个数
			int storagelen = scanner.nextInt(); // 磁带长度
			int files[] = new int[filenum];
			for (int i = 0; i < filenum; i++) {
				files[i] = scanner.nextInt();
			}
			System.out.println("***按文件大小由小到大排序***");
			for (int i = filenum - 1; i > 0; i--) {
				for (int j = 0; j < i; j++) {
					if (files[j] > files[j + 1]) {
						int temp = files[j];
						files[j] = files[j + 1];
						files[j + 1] = temp;
					}
				}
			}
　　for (int i = 0; i < filenum; i++) {
				System.out.print(files[i] + " ");
			}
			int sum = files[0];	//多个文件的总长度
			int count = 0;
			for (int i = 1; i < filenum; i++) {
				if (sum < storagelen) {
					count++;
					sum = sum + files[i];
				}
			}
			System.out.println("****最多可以存储的程序个数：" + count);
		}
	}
}