time limit: 600ms
memory limit: 65536kb
submit
statistic
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
51 3 5 7 931
58
example output
13-1
01
#include
02
#include
03
#define n 3000000
04
int
a[n];
05
void
fx(
int
n,
int
a,
int
b,
int
c);
06
int
main()
07
14
scanf
(
"%d"
, &m);
15
for
(i = 0; i
16
20
return
0;
21
}
22
void
fx(
int
n,
int
a,
int
b,
int
c)
23
29
else
30
37
}
要定義全域性變數。
M 二分查詢
time limit 600ms memory limit 65536kb problem description 給出含有n個數的公升序序列,保證序列中的數兩兩不相等,這n個數編號從1 到n。然後給出q次詢問,每次詢問給出乙個數x,若x存在於此序列中,則輸出其編號,否則輸出 1。input 單組輸...
M 二分查詢
submit statistic problem description 給出含有n個數的公升序序列,保證序列中的數兩兩不相等,這n個數編號從1 到n。然後給出q次詢問,每次詢問給出乙個數x,若x存在於此序列中,則輸出其編號,否則輸出 1。input 單組輸入。首先輸入乙個整數n 1 n n 300...
M 二分查詢
time limit 600 ms memory limit 65536 kib problem description 給出含有n個數的公升序序列,保證序列中的數兩兩不相等,這n個數編號從1 到n。然後給出q次詢問,每次詢問給出乙個數x,若x存在於此序列中,則輸出其編號,否則輸出 1。input ...