题目描述
校园魔术社团正在举办魔术表演,所有观众中,只有双胞胎平平和安安的身高是一致的,其他所有同学的身高均不相同。
安安幸运地被选为互动嘉宾,率先戴上了眼罩。魔术师从包括平平在内的其他同学中选出了n名同学(10 <= n <=100),按照身高从低到高排好队,走进n个魔术箱中,0号魔术箱中的同学身高最低,(n-1)号魔术箱中的同学身高最高。每个魔术箱都是密闭的,无法得知内部情况,只有表面有一个显示器,用于显示该魔术箱中同学的身高。
魔术师只给了安安7次机会,他需要确定平平是否参加了表演。如果参加了,他还要找出平平所在的魔术箱。这对没学过二分查找的安安来说实在是太困难了,你能编程帮助安安解决这个难题吗?
输入
输入共三行。
第一行一个整数n(10 <= n <= 100);
第二行为n个正整数,用空格隔开,为0到(n-1)号魔术箱中同学的身高;
第三行一个整数x,为平平和安安的身高。上述所有身高均以厘米为单位。
输出
输出共一行,如果找到平平,则输出他所在的魔术箱编号,否则输出“no”。
求解