#1357. C++-二分法查找-输入一堆按序递增的整数,再输入一个整数,并进行查找并打印其索引

C++-二分法查找-输入一堆按序递增的整数,再输入一个整数,并进行查找并打印其索引

Background

Description

输入一堆按序递增的整数,再输入一个整数,并进行查找并打印其索引

一堆按序递增的整数为:1, 6, 9, 10, 12, 15, 20, 30

Format

Input

Output

Samples

9
2
50
找不到

Limitation

1s, 1024KiB for each test case.