折半查詢 (100/100 分數) 題目描述 編寫一個折半查詢的模板函式binSearch()，接收一個數組，陣列長度和要查詢的元素key，按查詢順序輸出查詢過程中訪問的所有元素下標。部分程式碼已給出，請將程式碼填補完整。

輸入描述 每個測例共 3 行，第一行為 4 個整數 n,m(n > 1, m > 1) ， key1,key2( 要查詢的元素 ) 。第二行為 n 個整數，已按由小到大排序，用空格隔開，第三行為 m 個實數，已按由小到大排序，用空格隔開。

輸出描述 對於每次查詢，按查詢順序輸出訪問過的陣列元素下標，每個下標占一行。

樣例輸入 5 5 5 2.3 1 2 3 4 5 2.3 2.4 2.5 2.6 2.7

樣例輸出 2 3 4 2 0

程式碼實現

#include <iostream>
using namespace std;

template <class T>
void binSearch(T arr[], int n, T key)//陣列，元素個數，查詢的內容
{
    int L = 0, H = n - 1;//標記第一個數和最後一個數
    while (L <= H)//L>H時，證明查詢無結果
    {
        int M = (L + H) / 2;// ÷2取整，對比第M個數
        cout << M << endl;//輸出查詢過的下標
 

        if (arr[M] == key)
        {
            break;//找到跳出迴圈
        }
        else if (arr[M] < key)
        {
            L = M + 1;//如果比要找的數字小，則從第M+1個數開始
        }
        else
        {
            H = M - 1;//如果大，就到第M-1個數為止
        }
    }
}

/*請實現折半查詢，並按順序輸出被訪問的元素下標*/

int main()
{
    int n, m;
    int
 
 key1;
    double key2;
    cin >> n >> m >> key1 >> key2;
    int* arr_int = new int[n];
    double* arr_double = new double[m];
    for (int i = 0; i < n; ++i)
        cin >> arr_int[i];
    for (int i = 0; i < m; ++i)
        cin >> arr_double[i];
    binSearch(arr_int, n, key1);
    binSearch(arr_double, m, key2);
    return 0;
}