Сделай тут " string input; cout << "Введите элементы списка (пустая строка для…
- 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;}
- 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;}