Бинарный поиск

#include <iostream>
#include <conio.h>
using namespace std;
int main()
{
    int n, m;
    cout << "Input matrix size NxM:" << endl;
    cin >> n >> m;
    int **arr = new int * [n];
    for (int i=0; i<n; i++)
        arr[i] = new int [m];
    /*
    выше - создание динамического массива
    ваш код тут
    ниже освобождение памяти
    */
    for (int i=0; i<n; i++)
        delete [] arr[i];
    delete [] arr;
    system ("pause");
    return 0;
}

template <class T, int size>
int left_bsearch(T (&a)[size], const T& x) { // не пугайтесь шаблонов, тут важен сам алгоритм
    if (!size) return -1;
    int left = -1, right = size - 1; 
    while (right - left > 1) {
        int mid = left + (right - left) / 2;
        if (x <= a[mid]) right = mid;
        else left = mid;
    }
    if (a[right] != x) right = -1;
    return right;
}
 
template <class T, int size>
int right_bsearch(T (&a)[size], const T& x) {
    if (!size) return -1;
    int left = 0, right = size;
    while (right - left > 1) { 
        int mid = left + (right - left) / 2;
        if (x >= a[mid]) left = mid;
        else right = mid;
    }
    if (a[left] != x) left = -1;
    return left;
}

#include <iostream>
#include <algorithm> 
using namespace std;
 
//описание функции бинарного поиска
int fnc(int m[], int size, int t)
{
    sort(m, m + size);
 
    int average_index = 0, first_index = 0, last_index = size - 1, count = 0;
    if (last_index == -1) cout <<"\narray is empty" << endl; // массив пуст 
 
    while (first_index < last_index)
    {
        average_index = first_index + (last_index - first_index) / 2; // меняем индекс среднего значения 
        t <= m[average_index] ? last_index = average_index : first_index = average_index + 1; // найден ключевой элемент или нет 
    }
    if (m[last_index] == t)
    for (int i = last_index; i<size; i++)
    {
        if (m[i]>t) count++;
    }
 
 
    return count;
}
 
 
int main()
 
{
    setlocale(LC_ALL, "Russian");
    int n, m;
    int *a, *b;
    int i, j;
    int mina, minb;
    cout << "Размер массива А: "; cin >> n;
    a = new int[n];
    for (i = 0; i<n; i++) cin >> a[i];
    cout << "Размер массива Б: "; cin >> m;
    b = new int[m];
    for (j = 0; j<m; j++) cin >> b[j];
 
    cout << endl;
    mina = a[0];
    for (i = 1; i<n; i++)
    {
        if (a[i]<mina)
        {
            mina = a[i];
        }
    }
    minb = b[0];
    for (j = 1; j<m; j++)
    {
        if (b[j]<minb)
        {
            minb = b[j];
        }
    }
 
 
    if (fnc(a, n, mina)<fnc(b, m, minb))
    {
        for (int i = 0; i<n; i++)
            cout<<a[i]<<' ';
        cout<<endl;
    }
    else
    {
        for (int i = 0; i<m; i++)
            cout<< b[i]<<' ';
        cout<<endl;
 
    }
delete[]a;
    delete[]b;
    return 0;
}

    mina = a[0];
    for (i = 1; i<n; i++)
    {
        if (a[i]<mina)
        {
            mina = a[i];
        }
    }
    minb = b[0];
    for (j = 1; j<m; j++)
    {
        if (b[j]<minb)
        {
            minb = b[j];
        }
    }
    cout << "Минимальное значение массива А = " << mina << endl;
    cout << "Минимальное значение массива Б = " << minb << endl;
    if (mina < minb)
    {
        cout << "Наименьшее значение в массиве А" << endl;
        for (i = 0; i<n; i++) cout << "a[" << i << "]=" << a[i] << " \n";
        cout << endl;
    }
    else
    {
        cout << "Наименьшее значение в массиве Б" << endl;
        for (j = 0; j<m; j++) cout << "b[" << j << "] =" << b[j] << " \n";
        cout << endl;
    }