1368 银行排队
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)
Submits : 48 | Solved : 44
Description
小K某日去银行取钱,他从取号机取了一个号码,发现号码上的数字很大,第一感觉就是前面还有很多人,要等很久。但事实上我们知道,有时候由于各种原因,实际在排队的人不见得有那么多。假设我们能知道真实排队的那些号码,那么你能帮小K算一下,他实际上排在第几个吗?
Input
第一行输入一个整数n,表示真实在排队的号码一共有n个。
第二行有n个数,分别是每个人的号码(号码递增,但是可能有缺号)。
第三行的一个整数表示小K的号码。
Output
小K的号码是第几个。
Sample Input
6 12 13 15 22 34 36 34
Sample Output
5
HINT
Source
NBU OJ