题目描述：有N个人，其中一个明星和n-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认
识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为O(1)，试设计
一种算法找出明星，并给出时间复杂度（没有复杂度不得分）。
----------------------------------------------------------------------------
一种思路：取出两个人，如1号和2号，如果1号认识2号，那么1号不是明星，去除1号；如果1号不认识2号，那么2号不是明星，去除2号。如此比下去，遍历一遍，即可找出明星（剩下的那个）。时间复杂度O(n)。
用两个指针i和j分别指向前、后的两个人，比较一次根据比较结果做一次位置调整。
bool isRecgn(int i,int j); //判断i是否认识j //n个人中找明星 n>1
int find(int a[],int n)
{
int i=0,j=1;
int cand = i;
while(j<n)
{
if(isRecgn(i,j)){
cand = j;
i = j;
if(++j>n)
break;
}
else{
cand = i;
if(++j>n)
break;
}
}
return cand;
}