博客
关于我
百度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/

    你可能感兴趣的文章
    php自定义函数: 文件大小转换成智能形式
    查看>>
    R3.4.0安装包时报错“需要TRUE/FALSE值的地方不可以用缺少值”,需升级到R3.5.0
    查看>>
    PHP获取curl传输进度
    查看>>
    PHP获取IP的方法对比
    查看>>
    php获取json里面内容
    查看>>
    PHP获取图片宽度高度、大小尺寸、图片类型、用于布局的img属性
    查看>>
    php解析ipa包,获取logo
    查看>>
    php设计模式 萨莱 pdf,PHP设计模式 建造者模式
    查看>>
    php设计模式之装饰器模式
    查看>>
    R&Python Data Science系列:数据处理(5)--字符串函数基于R(一)
    查看>>
    PHP设计模式:观察者模式
    查看>>
    php详细学习1
    查看>>
    php语言优劣
    查看>>
    PHP请求https域名发生segment fault段错误
    查看>>
    PHP读写XML文件
    查看>>
    PHP读写XML文件
    查看>>
    R&Python Data Science 系列:数据处理(3)
    查看>>
    php读取xml 数据库字段超长处理
    查看>>
    php课程 12-40 抽象类的作用是什么
    查看>>
    php课程 4-16 数组自定义函数(php数组->桶)
    查看>>