码迷,mamicode.com
首页 > 其他好文 > 详细

第四章实践报告

时间:2019-12-17 22:14:46      阅读:77      评论:0      收藏:0      [点我收藏+]

标签:NPU   gpo   array   scan   ati   程序   存储   div   bar   

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

第四章实践报告

标签:NPU   gpo   array   scan   ati   程序   存储   div   bar   

原文地址:https://www.cnblogs.com/whgaw156/p/12057099.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!