博客
关于我
百度2020春招 笔试算法题第一题 需要买多少瓶果汁
阅读量:435 次
发布时间:2019-03-06

本文共 910 字,大约阅读时间需要 3 分钟。

为了解决这个问题,我们需要计算小度需要购买多少瓶果汁才能满足所有人,包括他自己,都能喝到他们最喜欢的果汁。促销活动是买一送一,因此我们需要合理计算每种果汁的购买数量。

方法思路

  • 统计每种果汁的喜欢人数:我们需要知道每种果汁有多少人喜欢。
  • 计算每种果汁的购买数量:由于促销活动是买一送一,我们需要购买的数量是喜欢人数的一半向上取整。
  • 累加所有果汁的购买数量:将每种果汁的购买数量相加,得到总购买瓶数。
  • 解决代码

    import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        int k = sc.nextInt();        int[] counts = new int[k];        for (int i = 0; i < n; i++) {            int a = sc.nextInt();            counts[a - 1]++;        }        int sum = 0;        for (int i = 0; i < k; i++) {            sum += (counts[i] + 1) / 2;        }        System.out.println(sum);    }}

    代码解释

  • 读取输入:使用 Scanner 读取输入数据,首先读取员工人数 n 和果汁种类数 k,然后读取每个员工喜欢的果汁种类。
  • 统计果汁种类:使用一个数组 counts 来统计每种果汁的喜欢人数。
  • 计算购买数量:遍历 counts 数组,对于每种果汁,计算需要购买的数量,即 (喜欢人数 + 1) / 2,并将结果累加到 sum 中。
  • 输出结果:打印总购买瓶数 sum
  • 这种方法确保了我们能够高效地计算出小度需要购买的果汁瓶数,满足所有人包括他自己的需求。

    转载地址:http://hccyz.baihongyu.com/

    你可能感兴趣的文章
    npm install无法生成node_modules的解决方法
    查看>>
    npm install的--save和--save-dev使用说明
    查看>>
    npm node pm2相关问题
    查看>>
    npm run build 失败Compiler server unexpectedly exited with code: null and signal: SIGBUS
    查看>>
    npm run build报Cannot find module错误的解决方法
    查看>>
    npm run build部署到云服务器中的Nginx(图文配置)
    查看>>
    npm run dev 报错PS ‘vite‘ 不是内部或外部命令,也不是可运行的程序或批处理文件。
    查看>>
    npm scripts 使用指南
    查看>>
    npm should be run outside of the node repl, in your normal shell
    查看>>
    npm start运行了什么
    查看>>
    npm WARN deprecated core-js@2.6.12 core-js@<3.3 is no longer maintained and not recommended for usa
    查看>>
    npm 下载依赖慢的解决方案(亲测有效)
    查看>>
    npm 安装依赖过程中报错:Error: Can‘t find Python executable “python“, you can set the PYTHON env variable
    查看>>
    npm.taobao.org 淘宝 npm 镜像证书过期?这样解决!
    查看>>
    npm—小记
    查看>>
    npm介绍以及常用命令
    查看>>
    NPM使用前设置和升级
    查看>>
    npm入门,这篇就够了
    查看>>
    npm切换到淘宝源
    查看>>
    npm切换源淘宝源的两种方法
    查看>>