首页 > 试题广场 >

员工分组

[编程题]员工分组
  • 热度指数:372 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
vivo项目组新老员工分组完成任务,
员工数组staff,其中0表示新员工,1表示老员工
分组规则如下:
1、一个小组至多3个员工
2、一个小组中最多有1个老员工
3、如果一个小组中有1个老员工,那么这组最多有2个员工

求最小的分组数

示例1

输入

[1,0,0,0,1]

输出

3
示例2

输入

[1,1]

输出

2

备注:
输入描述:
输入员工数组 staff,元素只包含0,1

输出描述:
输出一个整数,表示最小分组数
头像 丨阿伟丨
发表于 2025-09-12 13:49:57
题目链接 员工分组 题目描述 给定一个员工数组 staff,其中0表示新员工,1表示老员工。需要按照以下规则对员工进行分组,并求出所需的最小分组数: 一个小组至多3个员工。 一个小组中最多有1个老员工。 如果一个小组中有1个老员工,那么这组最多有2个员工。 思路分析 这是一个典型的贪心问题。为了 展开全文