博客
关于我
百度2020春招 笔试算法题第一题 需要买多少瓶果汁
阅读量:435 次
发布时间:2019-03-06

本文共 1012 字,大约阅读时间需要 3 分钟。

 

题目描述

小度和同事们一起去春游,天气炎热,小度自告奋勇去给大家买果汁。

员工一共有n名(包括小度),果汁一共有k种,第i位员工每个人都有自己最喜欢的一种果汁a_i。

小度到达果汁商店的时候,被告知商店正在举行促销活动,全场果汁买一送一(购买一瓶i型果汁,再赠送一瓶i型果汁)。

小度想让所有人(包括小度)都拿到他们最喜欢的果汁,需要购买多少瓶呢?

 

输入描述

第一行两个整数n,k分别表示员工人数和果汁种类数。

第二行n个整数,表示i号员工最喜欢的果汁种类是a_i。

 

输出描述

一个整数,表示小度需要购买的瓶数(赠品不算购买的)。

 

示例1

输入

5 3

1 2 3 1 2

输出

3

 

示例2

输入

6 2

1 2 1 2 1 2

输出

4

 

思路分析:

1、首先统计每种果汁有多少人喜欢喝

2、将第i种果汁喜欢喝的人数/2并向上取整,得到第i种果汁应该买多少瓶

3、将统计到的每种果汁应该买多少瓶的数目相加,得到最后结果。

 

java 代码如下:

import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int m = sc.nextInt();        int n = sc.nextInt();        int[] mm = new int[m];        int[] nn = new int[n];        for (int i = 0; i < m; i++) {            mm[i] = sc.nextInt();//存储第i人喜欢喝的果汁的种类            nn[mm[i]-1]++;//将第i人喜欢喝的果汁的数目+1        }        int sum = 0;        for (int i = 0; i < n; i++) {            if(nn[i]>0)                sum+=((nn[i]+1)/2);//将统计到的每种果汁喜欢喝的人数/2并向上取整,得到每种果汁应该买多少瓶并求和        }        System.out.println(sum);    }}

 

转载地址:http://hccyz.baihongyu.com/

你可能感兴趣的文章
mysql创建数据库和用户 并授权
查看>>
mysql创建数据库指定字符集
查看>>
MySql创建数据表
查看>>
MySQL创建新用户以及ERROR 1396 (HY000)问题解决
查看>>
MySQL创建用户与授权
查看>>
MySQL创建用户报错:ERROR 1396 (HY000): Operation CREATE USER failed for 'slave'@'%'
查看>>
MySQL创建索引时提示“Specified key was too long; max key length is 767 bytes”
查看>>
mysql初始密码错误问题
查看>>
mysql判断某一张表是否存在的sql语句以及方法
查看>>
mysql加入安装策略_一键安装mysql5.7及密码策略修改方法
查看>>
mysql加强(1)~用户权限介绍、分别使用客户端工具和命令来创建用户和分配权限
查看>>
mysql加强(3)~分组(统计)查询
查看>>
mysql加强(4)~多表查询:笛卡尔积、消除笛卡尔积操作(等值、非等值连接),内连接(隐式连接、显示连接)、外连接、自连接
查看>>
mysql加强(5)~DML 增删改操作和 DQL 查询操作
查看>>
mysql加强(6)~子查询简单介绍、子查询分类
查看>>
mysql加强(7)~事务、事务并发、解决事务并发的方法
查看>>
mysql千万级大数据SQL查询优化
查看>>
MySQL千万级大表优化策略
查看>>
MySQL单实例或多实例启动脚本
查看>>
MySQL压缩包方式安装,傻瓜式教学
查看>>