毕生

用户名：z2569466493

访问量：3668

签　名：

等　　级
排　　名	19084
经　　验	729
参赛次数	0
文章发表	11
年　　龄	0
在职情况	学生
学　　校	山东工业
专　　业	计算机应用技术

　　自我简介：

TA的其他文章

蓝桥杯2014年第五届真题-分糖果-题解（Java代码）
浏览：164

蓝桥杯历届试题-回文数字-题解（Java代码）
浏览：278

你可能喜欢

蓝桥杯算法提高VIP-排队打水问题-题解（Java代码）

　　作者: 毕生　　　　发表时间：2020-05-11 19:27:18 浏览：427　|　评论：0　

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

简单说一下结题思路：为了节省时间肯定要将大的时间向后排序，因为这样长时间接水的人就不用别人等了，然后分别计算每个水龙头接水人消耗掉的时间，最后累加求出结果；
我用的是二维数组，以水龙头为单位计算；
二维数组的两个维度分别为：
1.水龙头数；
2.总的接水人数/水龙头数+1；（防止余数的产生导致数组下标越界）

每个水龙头分配的人的规律为1,1+水龙头数，1+水龙头数+水龙头数；以此类推；
[========]
```java
import java.util.Scanner;
public class Main {
    //声明一个全局变量用来计算最后的和;
    static int h = 0;
    public static void main(String[] args) {
    //声明Scanner；
        Scanner sc = new Scanner(System.in);
        //b为打水人数，a为水龙头数;
        int b = sc.nextInt();
        int a = sc.nextInt();
        //数组a1[]用来储存打水人用的时长;
        int[] a1 = new int[b];
        //接受每个人的打水时长;
        for (int i = 0; i < b; i++) {
            a1[i] = sc.nextInt();
        }
        //数组排序，冒泡排序;
        int d = 0;
        for (int i = 0; i < b; i++) {
            for (int j = i; j < b; j++) {
                if(a1[i]>a1[j]) {
                    d = a1[i];
                    a1[i] = a1[j];
                    a1[j] = d;
                }
            }
        }
        //声明二维数组计算时间;
        int[][] a2 = new int[a][b/a+1];
        int c = 0;
        for (int i = 0; i < a; i++) {
            //计算每一个水龙头的人所消耗的时间;
            int j = i;
            for (int k = 0; j < b;) {
                c += a1[j];
				a2[i][k] = c;
                k++;
                j = j+a;
            }
            c = 0;
        }
        //累加；
        for (int i = 0; i < a; i++) {
            for (int j = 0; j < b/a+1; j++) {
                h += a2[i][j];
            }
        }
        //输出；
        System.out.println(h);
    }
}
```

0.0分

0 人评分

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

毕生

TA的其他文章

你可能喜欢

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

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

汽水瓶（C语言代码）

C语言训练-角谷猜想（C语言代码）

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

蓝桥杯算法提高VIP-排队打水问题-题解（Java代码）

评论区

精彩推荐

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

【金明的预算方案】（C++代码）

【蟠桃记】（C语言代码）

母牛的故事（C语言代码）

DNA （C语言代码）

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

企业奖金发放（C语言代码）

敲七（C++代码）

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

最好的，

毕生

TA的其他文章

你可能喜欢

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

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

汽水瓶 （C语言代码）

C语言训练-角谷猜想 （C语言代码）

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

蓝桥杯算法提高VIP-排队打水问题-题解（Java代码）

评论区

精彩推荐

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

【金明的预算方案】 （C++代码）

【蟠桃记】 （C语言代码）

母牛的故事 （C语言代码）

DNA （C语言代码）

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

企业奖金发放 （C语言代码）

敲七 （C++代码）

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

最好的，

汽水瓶（C语言代码）

C语言训练-角谷猜想（C语言代码）

　　评论区

【金明的预算方案】（C++代码）

【蟠桃记】（C语言代码）

母牛的故事（C语言代码）

企业奖金发放（C语言代码）

敲七（C++代码）