資料結構上機實驗之順序查詢

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

discuss

problem description

在乙個的序列裡，查詢元素是否存在，若存在輸出yes,不存在輸出no.

input

本題多組資料，首先輸入乙個數字n，然後輸入n(n<=1000)個數，然後再輸入乙個查詢數字。

output

若存在輸出yes,不存在輸出no.

sample input

4

1 3 5 8
3

yes

注：題目沒有說所給資料是不是有一定的順序，用二分法查詢的時候一定要注意

二分法做：

#include

int a[100001];

int ersearch(int a ,int l ,  int r , int k)

else if (a[mid] > k)

else

mid = (i + j) / 2;

}return -1;

}void pai(int a , int n)}}

}int main()

else if (k == -1)

}return 0;

}普通的做法：

#include

int a[100001];

int search(int a, int n , int k)

}return -1;

}int main()

else if (k == -1)

}return 0;

}

資料結構上機實驗之順序查詢

time limit 1000ms memory limit 65536k 在乙個的序列裡，查詢元素是否存在，若存在輸出yes,不存在輸出no.本題多組資料，首先輸入乙個數字n，然後輸入n n 1000 個數，然後再輸入乙個查詢數字。若存在輸出yes,不存在輸出no.4 1 3 5 8 3 yes ...

資料結構上機實驗之順序查詢

time limit 1000ms memory limit 65536k 在乙個的序列裡，查詢元素是否存在，若存在輸出yes,不存在輸出no.本題多組資料，首先輸入乙個數字n，然後輸入n n 1000 個數，然後再輸入乙個查詢數字。若存在輸出yes,不存在輸出no.4 1 3 5 8 3 yes ...

資料結構上機實驗之順序查詢

think stl中的set直接水過去 problem description 在乙個的序列裡，查詢元素是否存在，若存在輸出yes,不存在輸出no.input 本題多組資料，首先輸入乙個數字n，然後輸入n n 1000 個數，然後再輸入乙個查詢數字。output 若存在輸出yes,不存在輸出no.e...