SDUT 2872二分查詢

time limit: 600ms

memory limit: 65536kb

submit

statistic

discuss

problem description

給出含有n個數的公升序序列，保證序列中的數兩兩不相等，這n個數編號從1 到n。

然後給出q次詢問，每次詢問給出乙個數x，若x存在於此序列中，則輸出其編號，否則輸出-1。

input

單組輸入。首先輸入乙個整數n(1 <= n && n <= 3000000)，接下的一行包含n個數。

再接下來的一行包含乙個正整數q(1 <= q && q <= 10000),表示有q次詢問。

再接下來的q行，每行包含乙個正整數x。

output

對於每次詢問，輸出乙個整數代表答案。

example input

5

1 3 5 7 931
58

example output

1

3-1

#includeusing namespace std;

int main()
}if(low>high)
printf("-1\n");
}return 0;
}

SDUT 2872 M 二分查詢

time limit 600ms memory limit 65536kb problem description 給出含有n個數的公升序序列，保證序列中的數兩兩不相等，這n個數編號從1 到n。然後給出q次詢問，每次詢問給出乙個數x，若x存在於此序列中，則輸出其編號，否則輸出 1。input 單組輸...

SDUT 二分查詢 迴圈

time limit 600 ms memory limit 65536 kib submit statistic problem description 給出含有n個數的公升序序列，保證序列中的數兩兩不相等，這n個數編號從1 到n。然後給出q次詢問，每次詢問給出乙個數x，若x存在於此序列中，則輸出...

sdut 二分練習

problem description 給你乙個序列，然後給你m個元素，讓你從序列中找出與每個元素最接近的數字輸出來，如果有兩個就輸出兩個。input 多組輸入，第一行給你兩個數n 0 n 10000000 m 0 m n 接下來是數列的n個數，然後再輸入m個元素，讓你找出最接近每個元素的值。如果有...