第四章实践报告

4-1 程序存储问题 (90 分)
 

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

输入格式:

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

输出格式:

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

输入样例:

在这里给出一组输入。例如:

6 50 
2 3 13 8 80 20

输出样例:

在这里给出相应的输出。例如:

5



import java.util.Arrays;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int n=input.nextInt();
int size=input.nextInt();
int[]nums=new int[n];
for(int i=0;i<nums.length;i++){
nums[i]=input.nextInt();
}
System.out.println(Solve(nums,size));
}

private static int Solve(int[] nums, int size) {
Arrays.sort(nums);
int count=0;
for(int i=0;i<nums.length;i++){
if(nums[i]<=size){
size=size-nums[i];
count++;
}
}
return count;
}
}
posted @ 2019-11-17 21:45  元夕~  阅读(110)  评论(0编辑  收藏  举报