Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Nawriz
0 / 0 / 0
Регистрация: 10.07.2015
Сообщений: 31
#1

Найти ошибку в классе бинарного поиска - C++

06.10.2015, 08:52. Просмотров 98. Ответов 0
Метки нет (Все метки)

Ввод данные Вывод данные
5 3
1 4 6 10 20
4
1
25
10
10


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <iostream>
 
 
int B(int *M, int n,int k)
{
    int L = 0;
    int R = n;
 
    int m;
    int z = 0;
 
    while (L<R)
    {
        z++;
        m = (L+R)/2;
        if (k > M[m]) L = m;
        if (k < M[m]) R = m;
        if (k == M[m]) break;
    }
 
    return m;
}
using namespace std;
int main()
{
 
int n; cin>>n;
int M[n];
 for(int i=0; i<n; i++)
    {
    cin>>M[i];
 
    }
int m; cin>>m;
int A[m];
int t=0;
bool f=false;
int k,b;
for(int j=0; j<m; j++)
    {
    cin>>k;
    cout<<endl;
if(B(M,n,k)!=-1){
 
    t++;
b=t;
 
    }
    else{ cout<<"0"; break;}
    }
 if(b==t){cout<<t;}
 
 
 
   return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.10.2015, 08:52     Найти ошибку в классе бинарного поиска
Посмотрите здесь:

Найти второй максимум бинарного дерева поиска - C++
Прошу написать какие-нибудь извращенные входные данные для бинарного дерева поиска. Не проходит 7 тестов, хотя какие только входные данные...

Найти ключ в целочисленном массиве методом бинарного поиска - C++
Задача: Написать и протестировать функцию поиска ключа в целочисленном массиве методом бинарного поиска (элементы массива случайные числа...

Методами последовательного и бинарного поиска найти заданное слово - C++
помогите решить задачу вот условие: Есть массив m слов длиной 5. Упорядочить в нем слова методом вставок. Методами последовательного и...

Найти ошибку, матрица в классе. - C++
Приветствую всех, кто заглянул в топик. Помогите, пожалуйста, найти ошибку. Matrix.h: #pragma once class Matrix{ private: ...

Найти ошибку в коде функции поиска - C++
не могу найти ошибку, помогите, кто может?( ошибка в поиске) #include &lt;iostream&gt; #include &lt;iomanip&gt; #include &lt;io.h&gt; #include...

Перегрузка бинарного оператора << в template классе - C++
Помогите пожалйста люди! не получается перегрузить оператор &gt;&gt; и &lt;&lt; в шаблонном классе выдает ошибку: error C2804: бинарный 'operator...

Найти ошибку в программе поиска нулевых элементов столбца матрицы - C++
Задана матрица размером NxM. Получить массив B, присвоив его k-му элементу значение 0, если все элементы k-го столбца матрицы нулевые, и...

Организация поиска в списке. Исправить ошибку в методе поиска - C++
Сколько бы у меня желания не было, найти ее не могу. Может кто помочь? Заранее спасибо... #include &quot;stdafx.h&quot; #include &lt;iostream&gt; ...

Реализация бинарного поиска - C++
Здравствуйте. Решил реализовать на С++ бинарный поиск. Вместо массива я взял vector (думаю особой роли это не играет), все бы хорошо, НО....

Дерево бинарного поиска - C++
Всем привет! Есть рабочий код бинарного поиска template &lt;class Item, class Key&gt; class ST { private: struct node { Item item;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru