Deleting the smallest one among four bottles is a waste.
Three comparison to decide the largest one among four bottles.
(Compare A and B, then compare C and D; wlog, assume A>B, C>D, compare A and C, assume A>C)
Ignoring the largest one A, we are left
B, E and C>D.
Compare B and E, assume that B>E; compare B and C, assume that B>C. Compare E and C, the larger one is the 3rd among five bottles. (Six times. )
We did not compare the 4th and 5th. So seven times is enough to sort the list witht 5 members.
www.ddhw.com
|
哈哈哈哈 O(∩_∩)O哈哈~ 好久不来了，不小心看了一眼自己主页，发现自动关联了自己以往发过的帖，点进这个看了一眼，笑个半死。。。敢情我当初还发过这么搞笑的东西啊，我自己完全不记得了 
雷达卡
发表于 2005-3-5 11:24:50