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

2021-07-16 20:54:23 字數 548 閱讀 6220

time limit: 1000ms memory limit: 65536k

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

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

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

4

1 3 5 8

3

yes

cz#includeusing namespace std;

int finded(int a,int l,int r,int key)

if(a[mid]>key)

else

}else

return 0;

}int comp(const void *a,const void *b)

int main()

cin>>key;

qsort(a,n,sizeof(int),comp);

if(finded(a,0,n,key))

{cout<<"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...

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

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 在乙個的序列裡,查詢元素是否存在,若存在輸出yes,不存在輸出no.input 本題多組資料,首先輸入乙個數字n,然後輸入n ...