bin.cpp 2.2 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152
  1. // bin.cpp : Этот файл содержит функцию "main". Здесь начинается и заканчивается выполнение программы.
  2. //
  3. #include <iostream>
  4. #include <vector>
  5. #include <string>
  6. using namespace std;
  7. int findByName(const vector<int>& humans, const int& name, int min, int max)
  8. {
  9. int index = (min + max) / 2;
  10. if (min > max) {
  11. return 404;
  12. }
  13. else if (humans[index] == name)
  14. return index;
  15. else if (humans[index] > name)
  16. return findByName(humans, name, min, index - 1);
  17. else
  18. return findByName(humans, name, index + 1, max);
  19. }
  20. int main()
  21. {
  22. vector <int> vec;
  23. vec.push_back(11);
  24. vec.push_back(9);
  25. vec.push_back(7);
  26. vec.push_back(5);
  27. vec.push_back(3);
  28. vec.push_back(1);
  29. cout << vec[0] << endl << findByName;
  30. }
  31. // Запуск программы: CTRL+F5 или меню "Отладка" > "Запуск без отладки"
  32. // Отладка программы: F5 или меню "Отладка" > "Запустить отладку"
  33. // Советы по началу работы
  34. // 1. В окне обозревателя решений можно добавлять файлы и управлять ими.
  35. // 2. В окне Team Explorer можно подключиться к системе управления версиями.
  36. // 3. В окне "Выходные данные" можно просматривать выходные данные сборки и другие сообщения.
  37. // 4. В окне "Список ошибок" можно просматривать ошибки.
  38. // 5. Последовательно выберите пункты меню "Проект" > "Добавить новый элемент", чтобы создать файлы кода, или "Проект" > "Добавить существующий элемент", чтобы добавить в проект существующие файлы кода.
  39. // 6. Чтобы снова открыть этот проект позже, выберите пункты меню "Файл" > "Открыть" > "Проект" и выберите SLN-файл.