项目开发角色包含很多种,比如驱动开发、框架开发、应用开发等(方便起见,角色以数字代替),一位vivo工程师可能承担一项或者多项开发角色,目前需要组建一个新项目,该项目需要在备选人员中选出人数最少的组合。请帮忙给出方案。(若多种方案,按序号排序最小的输出) 输入描述: 1. 该项目需要开发角色编号的整型数组 2. 每位工程师可以承担角色的整型数组 输出描述: 输出人数最少的组合,即工程师编号的集合(数字从小到大,从1开始计数),用整型数组表示
示例1
输入
[5,6,7,8],[[2,3,4,5,6,7,8,9],[5,6,7,8]]
说明
项目需要的开发角色类型包括5,6,7,8四个,第1位工程师和第2位工程师都满足条件,按序号较小的选择,选第1位工程师。
示例2
输入
[5,6,7,8],[[5],[7,8],[6,7,8]]
说明
第1位工程师具备 5 的角色,第3位工程师具备 6 7 8 的角色,即可组成角色 5 6 7 8 的项目,且人数最少
加载中...