垃圾回收站

发信人: thom (栋淼|暮霭沉沉楚天阔), 信区: Linux

标  题: 12个球找异常

发信站: 我爱南开站 (2007年06月26日13:02:17 星期二), 站内信件

分成三组，每组四个

4 . 4 ? 4

先比较其中两组。

1. 4 = 4   => 2 ? 平   => 1~平

    如果一边4个相比相等，这8个均为平常，异常的只在剩下的4个里面。

    从中取2个与普通2个相比，可以知道异常的分布。

    (如果相等，在剩下的2个里面，否则就为这2个)

    最后从异常的2个里面任取1个与平常的比较。

2. 4 < 4   => 2轻+重 ? 轻+重+平

    (如果一边4个相比不等，记4个轻的那组为轻，4个重的那组为重，剩下组记为平)

    取轻中2个加上重中1个，再取轻中1个加重中1个加平中1个。

    (还有可能出现异常的一组中有轻中1个+重中2个)

    (可能异常组表示为异常)

    A. <

        2轻+重 < 轻+重+平   => 轻?轻 重

        因为是轻，所以异常的不可能为左边的重或右边的轻。

        轻与轻相比，轻的那个为轻异常，为所求；

        如果相等，剩下重的那个为重异常，所求。

    B. >

        2轻+重 > 轻+重+平   => 重 轻 平

        因为是重，所以异常的不可能为左边的2轻或右边的重

        从重或轻中任取一个与平相比，异常即可得知。

    C. =

        2轻+重 = 轻+重+平   => 轻 重?重

        相比相等，则异常在剩下那组，里面有轻中1个+重中2个

        取重中2个相比，重的那个为重异常，为所求；

        如果相等，剩下轻的那个为轻异常，为所求。

–

※ 来源:·我爱南开站 nkbbs.org·[FROM: 10.22.22.121]