网易2020届笔试题--洪水高度把通信基站淹没后会分为几组？

二十六画生的博客

于 2019-08-18 13:41:04 发布

阅读量346

点赞数

CC 4.0 BY-SA版权

分类专栏： Java SSM 文章标签：网易2020 笔试洪水高度基站高度分组

本文链接：https://blog.youkuaiyun.com/u010002184/article/details/99703500

Java SSM 专栏收录该内容

520 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了网易2020届笔试中的一道题目，涉及基站高度和洪水高度的关系。根据基站高度，当洪水到达不同高度时，基站会被分成不同数量的组。例如，10个基站在洪水高度1时组成1组，高度10时分为3组，高度11时仍分为3组。题目给出了基站高度和洪水高度，要求计算分组数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比如10个基站的高度依次是12,13,34,9,15,11,9,18,20,22，如下是3个洪水高度：

如果洪水高度是1，那么会分为1组（12,13,34,9,15,11,9,18,20,22）

如果洪水高度是10，那么会分为3组（12,13和34,15,11和18,20,22）

如果洪水高度是11，那么会分为3组（12,13，34和15和18,20,22）

输入：

12 13 34 9 15 11 9 18 20 22

输出：


import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int towerCount = sc.nextInt();
        int[] towerHeight = new int[towerCount];
        for (int i = 0; i < towerCount; i++) {
            towerHeight[i] = sc.nextInt();
        }

        int floodCount = sc.nextInt();
        int[] floodHeight = n