18、如何随机选取1000个关键字

/************************************************************************/
/* 18、如何随机选取1000个关键字
给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。
如何才能从这个无穷尽的流中随机的选取1000个关键字？*/
/************************************************************************/
/*一个思路不知道对不对,
生成一个大小1000的数组arr用于存放结果, 
对于0~999关键字分别以概率1存放到arr中， 
对于1000~1999个关键字分别以概率1/2更新对应数组arr中元素1000更新0， 1001更新1，... i更新i%1000，....
对于2000~2999个关键字分别以概率1/3更新对应数组arr中元素2000更新0， 2001更新1，... i更新i%1000，....
....以概率1/4更新
*/