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

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

example output

4

no found!
no found!
10

hint

#include#includestruct hh

;int erfen(int x,int y,struct hh *l,int k)
return -1;
}int main()
return 0;
}

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

順序表應用 6 有序順序表查詢 timelimit 7ms memory limit 700kb submit statistic problemdescription 順序表內按照由小到大的次序存放著 n個互不相同的整數 1 n 20000 任意輸入乙個整數，判斷該整數在順序表中是否存在。如果在順...

SDUTACM 順序表應用5 有序順序表歸併

problem description 已知順序表a與b是兩個有序的順序表，其中存放的資料元素皆為普通整型，將a與b表歸併為c表，要求c表包含了a b表裡所有元素，並且c表仍然保持有序。input 輸入分為三行 第一行輸入m n 1 m,n 10000 的值，即為表a b的元素個數 第二行輸入m個有...

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

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