三人丿木丶一兀之

用户名：792408237

访问量：11640

签　名：

等　　级
排　　名	237
经　　验	6101
参赛次数	14
文章发表	36
年　　龄	0
在职情况	学生
学　　校	木星土里挖中心技术学院
专　　业

　　自我简介：

TA的其他文章

DNA-题解（Java代码）二维数组写法
浏览：225

IP判断-题解（Java代码）【详细分析】
浏览：237

Tom数-题解（Java代码）【详细介绍】
浏览：357

你可能喜欢

蓝桥杯算法提高VIP-打水问题-题解（Java代码）【详细解析】

　　作者: 三人丿木丶一兀之　　　　发表时间：2020-09-19 15:23:13 浏览：469　|　评论：2　

原题链接：蓝桥杯算法提高VIP-打水问题

//题目分析：
//找每个水龙头用时最少的，也就是说刚开始都是一样的，从一个水龙头开始加时间1，那么第二个水龙头和第三个就都是0，所以第二个要加时间2，然后三个水龙头中第三个时间最少，所以加3，即
//龙头一的时间：1
//龙头二的时间：2
//龙头三的时间：3
//同理，再去找三个水龙头那个时间最小，就给它加时间
即：
//龙头一的时间：1+4
//龙头二的时间：2     //此时龙头二的时间最小所以加他
//龙头三的时间：3
//最后就是算题目的时间综合，只要记得储存一个上一个值就行了
import java.util.Arrays;
import java.util.Scanner;

public class 打水问题 {

/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();//几个人
		int r = sc.nextInt();//水龙头数量
		//花费的时间
		long[] people = new long[n];
		//龙头
		long[] lontou=new long[r];
		//赋值时间
		for (int i = 0; i < people.length; i++) {
			people[i] = sc.nextInt();
		}
		//排序
		Arrays.sort(people);
		
		//jilu是用与结束for循环的  shangyige是用来存不同水龙头上一次的值的
		int jilu=0;long[] shangyige=new long[r];
		while (true) {
		//用于结束循环
			if (jilu==n) {
				break;
			}
			//前n个水龙头都是零，所以不要
			if (jilu<r) {
				
			}else {
			//找到时间最小的那个水龙头的编号
				int zuida=0;
				for (int i = 1; i < lontou.length; i++) {
					if (lontou[i]<lontou[zuida]) {
						zuida=i;
					}
				}
				//等待时间
				long zhishu=(shangyige[zuida]+people[jilu-r]);
				//存储上一个值
				shangyige[zuida]=zhishu;
				//用来计各个水龙头总数的
				lontou[zuida]+=zhishu;
			}
			
			
			
			jilu++;
		}
		
		//全部的时间
		long sum=0;
		for (int i = 0; i < lontou.length; i++) {
			sum+=lontou[i];
		}
		System.out.println(sum);
	}

}

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

终极火箭

大哥，能别用拼音吗？看着真膈应。用英语难道不舒服吗？

2021-01-22 16:52:46

龚秋志

大佬厉害

2020-10-08 14:41:06

三人丿木丶一兀之

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

统计字符（C语言描述运用ctype.h）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

蓝桥杯算法提高VIP-打水问题-题解（Java代码）【详细解析】

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

简单的a+b （C语言代码）

九宫重排（C++代码）

Pascal三角（C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

求圆的面积（C语言代码）

1009题解

DNA （C语言代码）

三人丿木丶一兀之

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

统计字符 （C语言描述运用ctype.h）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

蓝桥杯算法提高VIP-打水问题-题解（Java代码）【详细解析】

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

简单的a+b （C语言代码）

九宫重排 （C++代码）

Pascal三角 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

求圆的面积 （C语言代码）

1009题解

DNA （C语言代码）

统计字符（C语言描述运用ctype.h）

　　评论区

九宫重排（C++代码）

Pascal三角（C语言代码）

求圆的面积（C语言代码）