====== Google面试题:好人坏人 ====== ===== 题目 ===== 有n个人,其中超过半数是好人,剩下的是坏人,好人只说真话,坏人可能说真话也可能说假话,这n个人互相都知道对方是好人还是坏人 现在要你从这n个人当中找出一个好人来,只能通过以下方式: 每次挑出两个人,让这两个人互相说出对方的身份,你根具两个人的话进行判断。 问通过何种方法才能最快的找出一个好人来(要考虑最坏的情况) ?