用贪心算法解决最优服务次序问题，即顾客平均所等待的时间最少

最优服务次序问题

问题描述

假设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti，1<=i<=n，应如何安排n个顾客总的等待时间达到最小？总的等待时间是每个顾客等待服务时间的总和。并计算顾客的平均等待时间。

package 算法设计与分析;
 ​
 import java.lang.reflect.Array;
 import java.util.Arrays;
 import java.util.Scanner;
 //根据分析，若要使得顾客等待的时间最短，就需要每个顾客等待的时间最短，可以使用贪心算法，即使用短作业优先的方式进行服务，因此需要对顾客所需要的服务时间进行升序排序，然后计算出每一个顾客所需要的等待时间，并进行累加，最后计算出顾客的平均等待时间。
 public class 最优服务次序问题 {
     public static void main(String[] args) {
         Scanner inScanner = new Scanner(System.in);
         System.out.print("请输入排队顾客数:");
         int n = inScanner.nextInt();//排队人数
         int[] a = new int[n+1 ];
         System.out.print("请输入每位顾客所需时间:"+" ");
         for (int i = 1; i <= n; i++) {
             a[i] = inScanner.nextInt();
         }
         System.out.print("对服务时间进行排序后为:");
         Arrays.sort(a);//对a数组里的元素从小到大排序
         //System.out.print("对服务时间进行排序后为:");
         for (int x  = 1; x< a.length; x++) {//输出排序好的元素
 ​
             System.out.print(a[x] + " ");
         }
         System.out.println();//换行
         Solve(n,a);
     }
     public static void Solve(int m,int a[]) {
         float sum = 0;
         for (int y = 1; y < m; y++) {
             a[y+1] = a[y]+a[y+1];//后面顾客的等待时间
         }
         for (int y = 1; y < m; y++) {
             sum += a[y];//将每个人的等待时间加起来，及等待时间和
         }
         System.out.println("平均服务时间为:"+sum/m);
     }
 }

运行结果