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

    你可能感兴趣的文章
    Pythont通过request以及BeautifulSoup爬取几千条情话
    查看>>
    pythonweb django的学习
    查看>>
    pythonweb网站开发基础django安装
    查看>>
    pythonweb网站开发基础创建django项目
    查看>>
    pythonweb网站开发基础添加应用
    查看>>
    Python_015 多线程
    查看>>
    python_73_pickle序列化(接72)
    查看>>
    python_code_418
    查看>>
    python_day10 协程 GEVENT
    查看>>
    python_day1作业
    查看>>
    Python接口自动化测试必备基础之http协议详解!
    查看>>
    python_IDE开发环境使用_建立Python源文件---python工作笔记011
    查看>>
    Python_web框架解析
    查看>>
    Python__Enter__/__Exit__vs__init__(或__new__)/__del__
    查看>>
    python_对象的基本组成和内存示意图---python工作笔记016
    查看>>
    python_开发环境介绍_交互模式使用_IDE介绍和使用---python工作笔记010
    查看>>
    python_引用的本质_栈内存和堆内存_内存示意图---python工作笔记017
    查看>>
    python_标识符_帮助系统的使用_命名规则---python工作笔记018
    查看>>
    python_海龟绘图_坐标系问题_画笔各种方法---python工作笔记013
    查看>>
    python_海龟绘图_画出奥运五环图---python工作笔记014
    查看>>