2021-06-24 19:45 已编辑中山大学 C++

关注

问一个分苹果的算法题

将m堆苹果分给n个人, n大于m，不同堆的苹果不能分给同一个人，求最平均的分法

输入1: m个数，每个数表示每堆苹果的数目

输入2: n，表示人数

输出n个数，表示最平均的分配情况下每个人所分配到的苹果数目

例:

输入1: [6 6 6 18]

输入2: 6

输出: [6 6 6 6 6 6]

#笔试题目#

全部评论

推荐最新楼层

offer——searching

门头沟学院 Java

动态规划：将苹果堆进行排序，根据苹果堆分成个数进行状态切分，建立二维数组维护，然后迭代即可

1 回复分享

发布于 2021-06-26 02:11

MALK

门头沟学院 C++

二分首先给每个人分的苹果个数，找到每个人能分到最大值。比如一堆7个每个人3个可以分给两个人。直到存在有人不够分为止。在这个个数的基础上，每一堆平均分配剩余的苹果下来。

点赞回复分享

发布于 2021-07-16 19:46

肖战公关团队

没上过大学 C++

啥叫最平均的分配情况

点赞回复分享

发布于 2021-06-29 14:53

12-24 16:50

银河通用_数据产品经理(准入职员工)

银河通用内推，银河通用内推码

📍面试公司：银河通用机器人👜面试岗位：机器人开发实习生📖面试问题：介绍下实习的项目，这个项目它本身要完成什么任务，你在里面做了哪些东西？C++ 里边的联合体和结构体有什么区别？内存管理方面的区别？如果联合体类型不一样呢？比如说你这个联合体里边有 int 型，又有 bool 型，又有其他类型，它那占用的空间由谁决定？结构体跟类的区别？类的成员默认如果什么都不加的话，它默认是什么权限呢？C++ 的多线程用过吗？detached 是什么？介绍一下 C++ 的单例模式。Python 的多线程和协程？Python 列表跟元组有什么区别？Python 的这个装饰器你用过吗？ROS1 的常用通信机制。...

点赞评论收藏

12-24 21:31

西北工业大学 Java

开始学习redis和点评项目（基础篇）

Redis 一、基础篇 1.Redis入门 键值数据库（键值对）——>NoSql 2.初识Redis （一）NoSql SQL（关系型数据库） VS NoSQL（非关系型数据库） 差异： 1.结构化（Structured）VS 非结构化 非结构化：  键值类型(Redis) 文档类型(MongoDB) 列类型(HBase) Graph类型(Neo4j)   2.关联的（Relational）VS 无关联的   3.SQL查询 VS 非SQL 格式语法固定 SQL SELECT id, name, age FROM tb_user WHERE id = 1  不统一： Redis get ...

找工作的破防时刻

点赞评论收藏

不愿透露姓名的神秘牛友

12-18 11:21

投实习被自己学校拒了

找实习找得魔怔了，刷到学校的保安处招人，要求写的是本科生，抱着死马当活马医的心态投了简历。结果直接被拒，理由就是学历不够。大专生的小丑时刻不过如此了😭

优秀的大熊猫在okr...：叫你朋友入职保安，你再去送外卖，一个从商，一个从政，你们两联手无敌了，睁开你的眼睛看看，现在是谁说了算（校长在背后瑟瑟发抖）

选实习，你更看重哪方面？

点赞评论收藏

12-23 21:55

重庆邮电大学 Java

重庆某超级小厂

面试甚至是在居民楼里，不知道办公地点在哪先写卷子，java基础+1算法+1sqlsql有点难1.雪花算法分布式下存在的问题2.垃圾回收算法

查看2道真题和解析

点赞评论收藏

全站热榜

创作者周榜

正在热议