順序表應用6 有序順序表查詢

2021-07-22 22:59:49 字數 1823 閱讀 7889

time limit: 7ms

memory limit: 700kb

submit

statistic

problem description

順序表內按照由小到大的次序存放著n個互不相同的整數(1<=n<=20000),任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號;否則輸出「no found!"。

input

第一行輸入整數n,表示順序表的元素個數;

第二行依次輸入n個各不相同的有序整數,代表表裡的元素;

第三行輸入整數t,代表要查詢的次數;

第四行依次輸入t個整數,代表每次要查詢的數值。

output

輸出t行,代表t次查詢的結果,如果找到在本行輸出該元素在表中的位置,否則本行輸出no found!

example input

10

1 22 33 55 63 70 74 79 80 87

455 10 2 87

01#include

02#include

03#define maxsize 20000

04structnode

05;

10node l,s;

11intinit(node &l)

12

19intcreat(node &l,intn)

20

26l.len=n;

27return0;

28}

29intsearch(node l,intl,intr,intkey)

30

39return-1;

40}

41

42intmain()

43

60return0;

61}

example output

4

no found!

no found!

10

順序表應用6 有序順序表查詢

time limit 7ms memory limit 700k 順序表內按照由小到大的次序存放著n個互不相同的整數 1 n 20000 任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號 否則輸出 no found 第一行輸入整數n,表示順序表的元素個數 ...

順序表應用6 有序順序表查詢

time limit 7ms memory limit 700k 有疑問?點這裡 順序表內按照由小到大的次序存放著n個互不相同的整數 1 n 20000 任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號 否則輸出 no found 第一行輸入整數n,表示順...

順序表應用6 有序順序表查詢

time limit 7ms memory limit 700k 有疑問?點這裡 順序表內按照由小到大的次序存放著n個互不相同的整數 1 n 20000 任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號 否則輸出 no found 第一行輸入整數n,表示順...