我的天。。。这题我竟然不会写。。。。我觉得暴力解法O(N^2)应该可以做的,但是不知道为什么编译一直出错。。
哦 好吧 因为我忘了check明星是不认识任何人的
他这个不断调整candidate的方式简直酷炫吊炸天。 因为明星是所有人都会认识他的。所以我们先让明星候选人=0.
如果candidate 认识第二个人,代表1. candidate 0一定不是明星因为他谁都不认识。 2. 代表 第二个人也许有可能是明星。
第二个loop check一下,如果candidate knows i,代表我们当前这个candidate有问题。或者i 不认识candidate,也是有问题。说明我们根本就没有candidates!