Skip to content
TheChatArchiveThe Chat Archive
gpt-4-0314· OpenAIAi2 WildChat-4.8M (AI2)

Сделай тут " string input; cout << "Введите элементы списка (пустая строка для…

  1. User

    Сделай тут " string input; cout << "Введите элементы списка (пустая строка для завершения):" << endl; while (true) { getline(cin, input); if (input == "") { break; } else { lista.push_back(input); }" вывод цифр нумерации для пользователя. Пример: [1]: тут пользователь вводит

    #include #include #include

    using namespace std;

    int binarySearch(vector lista, string item) { if (lista[0] == item) { // Обработка нулевого индекса return 0; } int low = -1; // Новая нижняя граница int high = lista.size() - 1;

    while (low <= high) {
        int mid = (low + high) / 2;
    
        if (lista[mid] == item) {
            return mid;
        } else if (lista[mid] < item) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }
    
    return -1;
    

    }

    int main() { vector lista; string item; int index = -1;

    string input;
    cout << "Введите элементы списка (пустая строка для завершения):" << endl;
    while (true) {
        getline(cin, input);
        if (input == "") {
            break;
        } else {
            lista.push_back(input);
        }
    }
    
    if (lista.empty()) {
        cerr << "Ошибка: список пуст!" << endl;
        return 1;
    }
    
    while (true) {
        cout << "Введите элемент, который нужно найти (для выхода введите q):" << endl;
        getline(cin, item);
    
        if (item == "q") {
            break;
        }
    
        if (item.empty()) {
            cerr << "Ошибка: введена пустая строка!" << endl;
            continue;
        }
    
        index = binarySearch(lista, item);
    
        if (index == -1) {
            cout << "Элемент не найден в списке!" << endl;
        } else {
            cout << "Элемент найден в списке! Индекс: " << index << endl;
        }
    }
    
    return 0;
    

    }

  2. Assistant

    #include #include #include

    using namespace std;

    int binarySearch(vector lista, string item) { if (lista[0] == item) { // Обработка нулевого индекса return 0; } int low = -1; // Новая нижняя граница int high = lista.size() - 1;

    while (low <= high) {
        int mid = (low + high) / 2;
    
        if (lista[mid] == item) {
            return mid;
        } else if (lista[mid] < item) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }
    
    return -1;
    

    }

    int main() { vector lista; string item; int index = -1;

    string input;
    cout << "Введите элементы списка (пустая строка для завершения):" << endl;
    int count = 1;
    while (true) {
        cout << "[" << count << "]: "; // Вывод номера элемента для пользователя
        getline(cin, input);
        if (input == "") {
            break;
        } else {
            lista.push_back(input);
            count++;
        }
    }
    
    if (lista.empty()) {
        cerr << "Ошибка: список пуст!" << endl;
        return 1;
    }
    
    while (true) {
        cout << "Введите элемент, который нужно найти (для выхода введите q):" << endl;
        getline(cin, item);
    
        if (item == "q") {
            break;
        }
    
        if (item.empty()) {
            cerr << "Ошибка: введена пустая строка!" << endl;
            continue;
        }
    
        index = binarySearch(lista, item);
    
        if (index == -1) {
            cout << "Элемент не найден в списке!" << endl;
        } else {
            cout << "Элемент найден в списке! Индекс: " << index + 1 << endl; // +1 для индексации элемента, основанной на 1
        }
    }
    
    return 0;
    

    }