java最优服务次序问题,多处最优服务次序问题（Java实现）——贪心算法

多处最优服务次序问题——贪心算法

【问题描述】

设有 n 个顾客同时等待一项服务。顾客 i 需要的服务时间为 ti(1≤i≤n)。共有 s 处可以提供此服务。应如何安排 n 个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是 n 个顾客的等待时间(含服务时间)总和除以n。

编程任务：对于给定的 n 个顾客需要的服务时间和 s 的值，编程计算最优服务次序。

package SF;

import java.util.Scanner;

import java.util.Arrays;

class Wait{

int n;

int s;

int wait[];

public Wait(int n,int s,int wait[]){

this.n=n;

this.s=s;

this.wait=wait;

}

public double waitMin(){

double total=0D;

Arrays.sort(wait,1,n);//排序

int loop=0;

if( n/s!= ((double)n)/((double)s) ){

loop=n/s;

}else{

loop=n/s-1;

}

for(int i=1;i<=loop*s;i++){

total+=wait[i];

}

return total;

}

}

public class minWait {

public static void main(String[] args) {

Scanner reader=new Scanner(System.in);

int n=reader.nextInt();//等待人数

int s=reader.nextInt();//服务处数

int wait[]=new int[n+1];

for(int i=1;i<=n;i++){

wait[i]=reader.nextInt();

}

Wait wa=new Wait(n,s,wait);

System.out.print(wa.waitMin()/n);

}

}

运行截图：