蓝桥杯算法提高VIP-排队打水问题

解题思路:

将每个人的打水时间进行排序，根据水龙头个数进行分组，然后每次记录等待时间+打水时间即可。（由于每人打水时间不同，因此排序后分组可以确保x结束时y也正好结束或者y在x之前结束。其中,Tx < Ty）

注意事项:

本题每人打水时间不同，因此可用上述巧法。

参考代码:

import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();//n个人
		int r = scanner.nextInt();//r个水龙头
		int[] t = new int[n];//用于存储每个人的打水时间
		for (int i = 0; i < n; i++) {
			t[i] = scanner.nextInt();
		}
		Arrays.sort(t);
		int j = 0;//人，从0开始，一共不超过n个
		int[] temp = new int[r];//每个水龙头的等待时间
		int sum = 0;//总用时
		while (j < n) {
			for (int i = 0; i < r && j < n; i++,j++) {
				temp[i] = temp[i] + t[j];
				sum += temp[i];
			}
		}
		System.out.println(sum);
	}
}