百度2020春招笔试算法题第一题需要买多少瓶果汁-白红宇

百度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/

你可能感兴趣的文章