SDUT OJ資料結構實驗之查詢四 二分查詢

time limit: 30 ms memory limit: 65536 kib

submit

statistic

discuss

problem description

在乙個給定的無重複元素的遞增序列裡，查詢與給定關鍵字相同的元素，若存在則輸出找到的位置,不存在輸出-1。

input

一組輸入資料，輸入資料第一行首先輸入兩個正整數n ( n < = 10^6 )和m ( m < = 10^4 )，n是陣列中資料元素個數，隨後連續輸入n個正整數，輸入的資料保證數列遞增。

隨後m行輸入m個待查詢的關鍵字key

output

若在給定的序列中能夠找到與關鍵字key相等的元素，則輸出位序(序號從0開始)，否則輸出-1。

sample input

8 3

4 6 8 9 13 20 21 2268
17

1

2-1

source

xa

#include #include#includeusing namespace std;

int a[100010];
int fine(int i,int j,int key)
else return -1;
return 0;
}int main()
}return 0;
}

SDUT OJ 資料結構實驗之查詢七 線性之雜湊表

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 根據給定的一系列整數關鍵字和素數p,用除留餘數法定義hash函式h key key p,將關鍵字對映到長度為p的雜湊表中，用線...

SDUT OJ 資料結構實驗之排序八 快速排序

time limit 1000 ms memory limit 65536 kib submit statistic problem description 給定n n 10 5 個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。input 連續輸入多組資料，每組輸入資料第一行給出正整...

SDUT OJ資料結構實驗之串三 KMP應用

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 有n個小朋友，每個小朋友手裡有一些糖塊，現在這些小朋友排成一排，編號是由1到n。現在給出m個數，能不能唯一的確定一對值l和r ...