|
@@ -0,0 +1,52 @@
|
|
|
+// bin.cpp : Этот файл содержит функцию "main". Здесь начинается и заканчивается выполнение программы.
|
|
|
+//
|
|
|
+
|
|
|
+#include <iostream>
|
|
|
+#include <vector>
|
|
|
+#include <string>
|
|
|
+
|
|
|
+using namespace std;
|
|
|
+
|
|
|
+
|
|
|
+int findByName(const vector<int>& humans, const int& name, int min, int max)
|
|
|
+{
|
|
|
+ int index = (min + max) / 2;
|
|
|
+
|
|
|
+ if (min > max) {
|
|
|
+ return 404;
|
|
|
+ }
|
|
|
+ else if (humans[index] == name)
|
|
|
+ return index;
|
|
|
+ else if (humans[index] > name)
|
|
|
+ return findByName(humans, name, min, index - 1);
|
|
|
+ else
|
|
|
+ return findByName(humans, name, index + 1, max);
|
|
|
+}
|
|
|
+
|
|
|
+int main()
|
|
|
+{
|
|
|
+ vector <int> vec;
|
|
|
+
|
|
|
+
|
|
|
+
|
|
|
+
|
|
|
+ vec.push_back(11);
|
|
|
+ vec.push_back(9);
|
|
|
+ vec.push_back(7);
|
|
|
+ vec.push_back(5);
|
|
|
+ vec.push_back(3);
|
|
|
+ vec.push_back(1);
|
|
|
+
|
|
|
+ cout << vec[0] << endl << findByName;
|
|
|
+}
|
|
|
+
|
|
|
+// Запуск программы: CTRL+F5 или меню "Отладка" > "Запуск без отладки"
|
|
|
+// Отладка программы: F5 или меню "Отладка" > "Запустить отладку"
|
|
|
+
|
|
|
+// Советы по началу работы
|
|
|
+// 1. В окне обозревателя решений можно добавлять файлы и управлять ими.
|
|
|
+// 2. В окне Team Explorer можно подключиться к системе управления версиями.
|
|
|
+// 3. В окне "Выходные данные" можно просматривать выходные данные сборки и другие сообщения.
|
|
|
+// 4. В окне "Список ошибок" можно просматривать ошибки.
|
|
|
+// 5. Последовательно выберите пункты меню "Проект" > "Добавить новый элемент", чтобы создать файлы кода, или "Проект" > "Добавить существующий элемент", чтобы добавить в проект существующие файлы кода.
|
|
|
+// 6. Чтобы снова открыть этот проект позже, выберите пункты меню "Файл" > "Открыть" > "Проект" и выберите SLN-файл.
|