RYIP在线题库
首 页   >   习题练习   >   提交
Problem2203--二分查找(多组数据)

2203: 二分查找(多组数据)

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

【 Description 】

在一个上升序列中,进行m次查找给定数值的位置。

【 Input 】

第一行包含两个整数n、m。n为上升序列长度,m为查询的次数。(1 <= n<= 100000,1 <= m <= 10000)

第二行包含n个整数,值在0-1亿之间。

第三行包含m个整数,为要询问的每个数值x。

【 Output 】

一行,m个整数。表示m次询问的每个x在序列中的位置,如不存在输出“-1”

【 Sample Input 】

5 2
2 5 8 10 12
8
10

【 Sample Output 】

3 4

【 Source/Category 】

TX 二分