Выводить приглашение на ввод объема случайной последовательности и аргумента поиска

@Andriyipz · Регистрация: 01.11.2020

Author24 — интернет-сервис помощи студентам

C++

#include <iostream>
#include <string>
using namespace std;
 
struct Val
{
    string R;
    int K;
};
 
int bin(Val* arr, size_t size, int key)
{
    int l = 0, r = size - 1, mid;
    while(l <= r)
    {
        mid = l + (r - l) / 2;
        if(arr[mid].K == key) return mid;
        else if(arr[mid].K < key) l = mid + 1;
        else r = mid - 1;
    }
    return -1;
}
 
int main(void)
{
    size_t size; cin >> size;
    
    Val* arr = new Val[size];
    
    for(size_t i = 0; i < size; ++i)
    {
        cin >> arr[i].R;
        arr[i].K = i + 1;
    }
    
    int index = bin(arr, size, 10);
    if(index != -1) cout << arr[index].R << endl;
    
    
    
    delete[] arr;
    arr = nullptr;
    
    cin.get();
    return EXIT_SUCCESS;
}

@Yetty · 02.03.2021, 03:45

ввод объёма (размера) у Вас уже есть. переделайте ввод с клавиатуры на ввод случайных (рандомных) значений. добавьте ввод аргумента поиска. структуру лучше убрать.

@Andriyipz · 02.03.2021, 10:43 **[ТС]**

можете написать?

@Yetty · 02.03.2021, 16:54

Не по теме:

для начала напишите оригинал условия задачи

@Andriyipz · 02.03.2021, 16:56 **[ТС]**

1.// Дана таблица записей R1, R2, ..., RN с ключами K1 <K2 <... <KN соответственно.
// Алгоритм ищет запись с ключом K.
// Выходные данные: позиция в исходной последовательности записи, для которого ключ совпадает с K
Шаг B1. Присвоить переменным l = 1, u = N.
Шаг B2. Если u <l алгоритм завершается неудачно, в противном случае
присвоить переменной i=u+l/2
Шаг B3. Если K <Ki, перейти на шаг B4, если K> Ki, перейти на шаг B5, если K = Ki, алгоритм завершается.
Шаг B4. Присвоить переменной u = i-1 и перейти на шаг В2.
Шаг B5. Присвоить переменной l = i + 1 и перейти на шаг В2
2.Функциональные возможности интерфейса:
- Выводить приглашение на ввод объема случайной последовательности и аргумента поиска.
- Выводить позицию искомого элемента в списке.
- предусмотреть возможность вывода элемента случайной последовательности по его позиции для проверки результатов поиска.

@Yetty 7437 / 5029 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	02.03.2021, 03:45	2
	ввод объёма (размера) у Вас уже есть. переделайте ввод с клавиатуры на ввод случайных (рандомных) значений. добавьте ввод аргумента поиска. структуру лучше убрать. 0

@Andriyipz 0 / 1 / 0 Регистрация: 01.11.2020 Сообщений: 616
	02.03.2021, 10:43 [ТС]	3
	можете написать? 0

@Yetty
	02.03.2021, 16:54 #4
	Не по теме: для начала напишите оригинал условия задачи 0

@Andriyipz 0 / 1 / 0 Регистрация: 01.11.2020 Сообщений: 616
	02.03.2021, 16:56 [ТС]	5
	1.// Дана таблица записей R1, R2, ..., RN с ключами K1 <K2 <... <KN соответственно. // Алгоритм ищет запись с ключом K. // Выходные данные: позиция в исходной последовательности записи, для которого ключ совпадает с K Шаг B1. Присвоить переменным l = 1, u = N. Шаг B2. Если u <l алгоритм завершается неудачно, в противном случае присвоить переменной i=u+l/2 Шаг B3. Если K <Ki, перейти на шаг B4, если K> Ki, перейти на шаг B5, если K = Ki, алгоритм завершается. Шаг B4. Присвоить переменной u = i-1 и перейти на шаг В2. Шаг B5. Присвоить переменной l = i + 1 и перейти на шаг В2 2.Функциональные возможности интерфейса: - Выводить приглашение на ввод объема случайной последовательности и аргумента поиска. - Выводить позицию искомого элемента в списке. - предусмотреть возможность вывода элемента случайной последовательности по его позиции для проверки результатов поиска. 0

Опции темы