奇偶数据段查找
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有一组正整数,前面存在若干个偶数,后面全部都是奇数。若奇数序列构成升序,偶数序列构成降序,请你依据二分查找的思想编写程序。
Format
Input
第一行,若干个正整数,偶数在前,奇数在后,且偶数序列构成降序,奇数序列构成升序(数据之间用空格间隔)。
第二行,输入正整数key
Output
若key存在,则输出“YES”及二分查找次数
若key不存在,则输出“NO”
Samples
40 36 30 26 22 8 4 2 1 7 13 15 21
17
NO
Limitation
1s, 1024KiB for each test case.