java最优服务次序问题,多处最优服务次序问题java代码

多处最优服务次序问题

问题描述：

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

算法设计：

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

数据输入：

由文件input.txt给出输入数据。第一行有2个正整数n和s，表示有n个顾客且有s处提供顾客需要的服务。接下来

的一行中，有n个正整数，表示n个顾客需要的服务时间。

结果输出：

将计算的最小平均等待时间输出到文件output.txt.

package TanXin;

import java.io.BufferedReader;

import java.io.BufferedWriter;

import java.io.FileNotFoundException;

import java.io.FileReader;

import java.io.FileWriter;

import java.io.IOException;

public class DuoChuZuiYouPaiXu {

public static void main(String[] args) {

try {

BufferedReader reader = new BufferedReader(new FileReader("./input.txt"));

BufferedWriter writer = new BufferedWriter(new FileWriter("./output.txt"));

//从文件中读出信息

String info = reader.readLine();

String[] infos = info.split(" ");

int n = Integer.parseInt(infos[0]);// 顾客数

int s = Integer.parseInt(infos[1]);// 提供的服务数

//System.out.println(n + " " + s);

info = reader.readLine();

//System.out.println(info);

infos = info.split(" ");

int[] time = new int[n]; // 每个顾客需要的服务时间

for (int i = 0; i < infos.length; i++) {

time[i] = Integer.parseInt(infos[i]);

}

// 冒泡排序(按时间进行排序)

for (int i = 0; i < time.length; i++) {

int temp = 0;

for (int j = i + 1; j < time.length; j++) {

if (time[i] > time[j]) {

temp = time[i];

time[i] = time[j];

time[j] = temp;

}

}

}

// 进行排放

int sum = 0;// 用来存放所有顾客的等待时间

sum = sum + time[0] + time[1];// 先把第一二个人的时间加在上面

int[] waitTime = new int[n];

waitTime[0] = time[0];

waitTime[1] = time[1];

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

if(waitTime[i-2] < waitTime[i-1]){

waitTime[i] = waitTime[i-2] + time[i];

}else {

waitTime[i] = waitTime[i-1] + time[i];

}

sum = sum + waitTime[i];

}

// 写入文件中

int x = sum/n;

// 可以用一下三种方式先把整数转化为string，再进行存储

//writer.write(x + "");

//writer.write(String.valueOf(x));

writer.write(Integer.toString(x));

writer.flush();

} catch (FileNotFoundException e) {

// TODO 自动生成的 catch 块

e.printStackTrace();

} catch (IOException e) {

// TODO 自动生成的 catch 块

e.printStackTrace();

}

}

}