//对序列进行排序，按收入由大到小
//用一个结构体Node用来记录他的boss的id,及他的位置为什么要记录他的位置呢，这里联系一下KMP中的模式，这样就提高了效率
//对每个点，向前扫，如果遇到了收入又高身高又不小于，那么他就是他的boss了然后立即跳出，防止越级设定boss
//否则跳到当前人的boss的位置，为什么了，自己画张图就知道啦，这就好比一颗树，同级的人就可以跳过了
//最后线性扫苗一遍，注意要从收入最低的那个人开始，他boss的下属之和就是他下属加上下属的下属的和再加上下属本人 

• Re:如果m-1个人都只有一个共同的boss,你那样每次往前扫的时间复杂度不是O(m^2)的吗？ (1) qrmajia 2009-11-11 20:51:59
  • 用栈可以将时间控制在O(m)之内 (5) ecust_linpeng 2009-12-10 09:57:30