好难的算法题

现有m个岗位需要聘用人员

每个岗位分别需要人数为: N1,N2,...Nm

现有很多人员来应聘这m个岗位

每个人岗位是否合适,用m长的数组:[1,0,...1] 来表示,1表示可以胜任岗位职责

 

从这很多人员找出N1+N2+...+Nm=S个人,求算法:

1. 这S个人,是否能满足岗位的需求?(即每个岗位的人数要求都能满足)

2. 如果不满足要求,找出哪些岗位存在空缺? 

 

谁说信息系统是增删改查啊,尼玛这算法也太复杂了,做程序员伤不起啊 

posted @ 2011-10-19 18:18  小彬  阅读(217)  评论(1编辑  收藏  举报