高级农民
- 积分
- 1331
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2010-5-21
- 最后登录
- 1970-1-1
|
这样的,我先问第一个人和第二个人,如果a1认识a2, 那么a1不是celebrity, 如果a1不认识a2, 那么a2就不是celebrity, 这一轮下来可以排除一个人,设另外那个人是p, p再问第三个人a3.....
每一轮淘汰一个人,时间复杂度就是O(n)
wwwyhx 发表于 2011-8-27 01:42 ![]()
Good!...xue xi le.. |
|