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

    你可能感兴趣的文章
    OAuth2.0_完善环境配置_把资源微服务客户端信息_授权码存入到数据库_Spring Security OAuth2.0认证授权---springcloud工作笔记149
    查看>>
    OAuth2.0_授权服务配置_Spring Security OAuth2.0认证授权---springcloud工作笔记140
    查看>>
    OAuth2.0_授权服务配置_令牌服务和令牌端点配置_Spring Security OAuth2.0认证授权---springcloud工作笔记143
    查看>>
    OAuth2.0_授权服务配置_客户端详情配置_Spring Security OAuth2.0认证授权---springcloud工作笔记142
    查看>>
    OAuth2.0_授权服务配置_密码模式及其他模式_Spring Security OAuth2.0认证授权---springcloud工作笔记145
    查看>>
    OAuth2.0_授权服务配置_资源服务测试_Spring Security OAuth2.0认证授权---springcloud工作笔记146
    查看>>
    OAuth2.0_环境介绍_授权服务和资源服务_Spring Security OAuth2.0认证授权---springcloud工作笔记138
    查看>>
    OAuth2.0_环境搭建_Spring Security OAuth2.0认证授权---springcloud工作笔记139
    查看>>
    oauth2.0协议介绍,核心概念和角色,工作流程,概念和用途
    查看>>
    OAuth2授权码模式详细流程(一)——站在OAuth2设计者的角度来理解code
    查看>>
    OAuth2:项目演示-模拟微信授权登录京东
    查看>>
    OA系统多少钱?OA办公系统中的价格选型
    查看>>
    OA系统选型:选择好的工作流引擎
    查看>>
    OA让企业业务流程管理科学有“据”
    查看>>
    OA项目之我的会议(会议排座&送审)
    查看>>
    OA项目之我的会议(查询)
    查看>>
    Object c将一个double值转换为时间格式
    查看>>
    object detection之Win10配置
    查看>>
    object detection训练自己数据
    查看>>
    object detection错误Message type "object_detection.protos.SsdFeatureExtractor" has no field named "bat
    查看>>