您现在的位置是:首页 > 技术教程 正文

【华为OD机考 统一考试机试C卷】生成哈夫曼树(C++ Java JavaScript Python C语言)

admin 阅读: 2024-03-25
后台-插件-广告管理-内容页头部广告(手机)
  • 【华为OD统一考试B卷 | 100分】补种未成活胡杨(C++ Java JavaScript Python)

    qq_29484773: [code=java] public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int total = scanner.nextInt(); int deadCount = scanner.nextInt(); int[] nums = new int[total]; Arrays.fill(nums, 0); for (int i = 0; i < deadCount; i++) { int num = scanner.nextInt(); nums[num - 1] = 1; } int supplementCount = scanner.nextInt(); int left = 0; int maxLen = 0; int sumLeft = 0; int sumRight = 0; for (int right = 0; right < total; right++) { sumRight += nums[right]; while (sumRight - sumLeft > supplementCount) { sumLeft += nums[left]; left++; } maxLen = Math.max(maxLen, right - left + 1); } System.out.println(maxLen); } [/code]

  • 标签:
    声明

    1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。

    在线投稿:投稿 站长QQ:1888636

    后台-插件-广告管理-内容页尾部广告(手机)
    关注我们

    扫一扫关注我们,了解最新精彩内容

    搜索
    排行榜