Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include "stdafx.h"
- #include "iostream"
- using namespace std;
- int main()
- {
- int mas[100];
- int m = 0;
- int n1,x,n;
- cout << "razmer:";
- cin >> n1;
- cout << "massiv:";
- for (int i = 0;i < n1;i++)
- {
- cin >> mas[i];
- }
- for (;;)
- {
- n = n1;
- m = 0;
- cout << "poisk:";
- cin >> x;
- int k = (n + m) / 2;
- while (mas[k] != x)
- {
- if (mas[k] > x) n = k;
- else m = k;
- k = (n + m) / 2;
- if (n - m == 1) { cout << "ne naideno" << endl << endl; break; }
- }
- cout << k << endl<<endl;
- }
- system("pause");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment