第四章实践报告

Posted whgaw156

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第四章实践报告相关的知识,希望对你有一定的参考价值。

 
4-1 程序存储问题
 

设有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;
技术图片技术图片技术图片技术图片技术图片技术图片技术图片技术图片技术图片技术图片技术图片技术图片

以上是关于第四章实践报告的主要内容,如果未能解决你的问题,请参考以下文章

第四章实践报告

算法第四章上机实践报告

算法第四章实践报告

算法第四章上机实践报告

算法第四章上机实践报告

算法第四章上机实践报告