【程序员】
给你一个长度为 N 的链表。N 很大，但你不知道 N 有多大。你的任务是从这 N 个元素中随机取出 k 个元素。你只能遍历这个链表一次，且必须保证取出的元素是完全随机的（出现概率均等）。
（意思就是有一大串物品，它们能且仅能逐个经过你眼前一次。你不知道它们的个数，要求你从中随机地抽取 k 个物品，同时必须保证取出的元素是完全随机的（出现概率均等）。）
答案：
解析：
A市发生了一起谋杀案，一个名叫瓦特的男高音歌手在家里被凶手杀死。罗林警官和警员们立刻赶到了案发现场。只见瓦特的尸体躺在客厅的地板上，一条绳子紧紧地缠绕在瓦特的脖子上，瓦特眼睛瞪得圆圆的，嘴巴有些微张，看来瓦特在死前是非常痛苦的。罗林还发现玻璃杯和茶壶统统被摔碎在地上，茶叶也散落了一地，凳子倒在地上，客厅里一片狼藉。可以看出，瓦特曾经与凶手进行过激烈的搏斗．但是却没能打败凶手，最终被凶手用绳子勒死。
经过法医鉴定，瓦特大约是在4天前被凶手杀害的，要想确定准确的死亡时间，需要对尸体解剖才能知道。这时，罗林突然在瓦特的尸体旁边发现一只摔坏了的手表，手表上的日期显示“11Mon”，指针指向9点45分。罗林推测手表是在瓦特激烈反抗中弄坏的。
有了手表上的时间，就更容易判断瓦特是否是在4天之前被人杀害的了，但关键的问题是，不知道手表上的9点45分指的是上午还是晚上。
达时一个警员说道： “当然是上午，我们来到现场时，瓦特的屋里并没有开灯，所以瓦特一定是在上午被杀害的
罗林说： “未必，凶手也可能是在晚上杀人后，将屋里的灯关掉，再离开。我现在有一个好办法，可以知道手表的指针所指示的时间到底是亡午还是晚上。”
很快，罗林通过这个办法知道了结果，他告诉大家： “凶手是在晚亡杀害了瓦特。”
罗林想到了什么好办法来确认时间的呢？
答案：
解析：
据说唱歌好坏决定于 歌手+歌曲
所以现场综合分数是 歌手能力值+歌曲动听值，越高就越好。
评委并不给分，而是给出比赛者综合分数排名，分数相同时，能力值大的排名靠前。
比赛前并不知歌手和歌曲的分数，只知道快女十强的能力值分别是从1到10，正好有10首歌曲的动听值是1到10。评委可以指定歌手唱哪首歌，一场比赛内每个歌手唱1首，歌曲必须不同。至少要比多少场才能从中挑3个人并保证其中至少一个是在前3名之列？
答案：
解析：
