time limit: 7ms memory limit: 700k 有疑問？點這裡^_^
順序表內按照由小到大的次序存放著n個互不相同的整數（1<=n<=20000)，任意輸入乙個整數，判斷該整數在順序表中是否存在。如果在順序表中存在該整數，輸出其在表中的序號；否則輸出「no found!"。
第一行輸入整數n，表示順序表的元素個數；
第二行依次輸入n個各不相同的有序整數，代表表裡的元素；
第三行輸入整數t，代表要查詢的次數；
第四行依次輸入t個整數，代表每次要查詢的數值。
輸出t行，代表t次查詢的結果，如果找到在本行輸出該元素在表中的位置，否則本行輸出no found!
101 22 33 55 63 70 74 79 80 87
455 10 2 87
4no found!
no found!
因為題目限制時間是7ms，並且提到是有序的順序表，所以可知要用到二分查詢的方法。
#include#includeusing namespace std;
int binary_search(int a,int n,int k) //二分查詢（折半查詢）
return 0;
}int main()
return 0;
}
順序表應用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，表示順序表的元素個數 ...