最美味的苹果

最美味的苹果

测试数据来自 Coppertone1234/1038

金太祖的皇宫里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,金太祖就会让陶陶就会跑去摘苹果。经过估算,每个苹果都有1个甜度,第i个苹果的甜度为di。金太祖认为甜度等于g的苹果最好吃,请编程帮她找到第1个符合条件的苹果,如果没有这样的苹果输出-1.

格式
输入格式
输入包括两行数据。第一行包含10个100到200之间(包括100和200)的整数。分别表示10个苹果的甜度,两个相邻的整数之间用一个空格隔开。
第二行只包括一个100到120之间(包含100和120)的整数g,表示金太祖最喜欢吃甜度为g的苹果。

输出格式
输出包括一行,这一行只包含一个整数,表示第1个符合条件的苹果所在的位置,如果没有这样的苹果输出-1.

样例1
样例输入1

100 200 150 140 129 134 167 198 200 110

样例输出1

3

透露:
可以使用顺序查找法,也可以用二分查找算法