PKU软微算法题总结3——小白鼠检验毒药

给你10只实验小鼠，用7天的时间检验1000个瓶子中带有一瓶毒药的瓶子是哪一瓶，小鼠喝了毒药7天后才会死亡，如何编程实现？

找规律：假设有3个瓶子，其中1瓶毒药(每一列表示一只老鼠，0表示不喝，1表示喝)

瓶子编号	123号老鼠
1	0 0 1
2	0 1 0
3	0 1 1

最后老鼠的状态也可以用0表示活着，1表示死亡，最终老鼠编号组合成二进制数值=瓶子编号数值。（n个瓶子，m只老鼠，则n<=2^m）

编程实现：待学习中…

Q3.前1000万个找最小的1000个
使用冒泡排序或选择排序（简单选择排序、堆排序）进行1000趟。