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

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

阅读量：435 次

发布时间：2019-03-06

本文共 927 字，大约阅读时间需要 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/

你可能感兴趣的文章