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