Problem2149--二分查找：大于整数k的数

2149: 二分查找：大于整数k的数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 2Submit Num: 5Statistics

Description

从一个有序的整数序列中查找一个大于整数k的数。
如果存在，输出出现的位置，
如果不存在输出-1。
序列有重复元素，并且单调递增。

Input

第一行，一个整数n，表示整数序列的长度。
第二行为长度为n的有序整数序列。
第三行，一个整数k。

Output

一个整数，表示第一个大于整数k的数的位置或者查找不到输出-1。

Sample Input Copy 

10
11 22 22 33 33 34 51 54 78 89
33

Sample Output Copy 

5

Source/Category

二分 
Submit