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

问题描述：设有N个程序要放在长度为l的磁带上，程序i存放在磁盘上的长度是L1.程序存储问题要求确定这n个程序在磁带上的存储方案，使得能够在磁带上存储尽可能多的程序。

算法设计：对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存放多少个程序

数据输入：第一行是两个整数，分别表示n文件个数和磁带的长度L.接下来一行中，有n个整数，表示程序存放在磁带上的长度。

结果输出：将计算的最多可以存储的程序个数输出。

input                             output

6     50                              5

2 3 13 8 80 20

 

 

代码：

import java.util.*;
public class ton {
public static void main(String ags[])
{
    int number;
    int length;
    int sum=0;
    int flag = 0 ;
    System.out.println("请输入程序个数：");
    Scanner sc=new Scanner(System.in);
    number=sc.nextInt();
    System.out.println("请输入磁带总长度：");
    length=sc.nextInt();
    int []group=new int[number];
    for(int i=0;i<number;i++)
    {
        group[i]=sc.nextInt();
        
        
    }
    
   Arrays.sort(group);  //对数组进行排序
     for(int j=0;j<number;j++)
     {
         
         sum=sum+group[j];
         if(sum>length)
         {
             flag=j;break;
         }
         
         
         
     }
         
        System.out.println(flag);
     
     
     }
}
 

 

运行截图：