Google面试题:好人坏人

题目

有n个人,其中超过半数是好人,剩下的是坏人,好人只说真话,坏人可能说真话也可能说假话,这n个人互相都知道对方是好人还是坏人

现在要你从这n个人当中找出一个好人来,只能通过以下方式:

每次挑出两个人,让这两个人互相说出对方的身份,你根具两个人的话进行判断。

问通过何种方法才能最快的找出一个好人来(要考虑最坏的情况) ?