蓄水池算法是一种随机算法，可以形象的描述为从一个n维的list中选取k个元素，其中n是一个很大的数或者n是一个未知的数，而且一般n很大使得不会将list存在主存中。
解法：
i = 0
while more input lines
with probability 1.0/++i
choice = this input line
print choice
