Advertisement
Guest User

Untitled

a guest
Dec 2nd, 2016
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. /***
  4.  Cautarea binara a unei valoari in vector
  5.  ***/
  6.  
  7. using namespace std;
  8.  
  9. int A [ 100 ] ;
  10.  
  11. int main()
  12. {
  13.     int n , target ;
  14.     cin >> n >> target ;
  15.     for ( int i = 1 ; i <= n ; ++ i ) {
  16.         cin >> A [ i ] ;
  17.     }
  18.     int st = 1 ;
  19.     int dr = n ;
  20.     bool found = false ;
  21.     while ( st <= dr ) {
  22.         int mij = ( st + dr ) / 2 ;
  23.         if ( A [ mij ] > target ) {
  24.             dr = mij - 1 ;
  25.         }
  26.         else {
  27.             if ( A [ mij ] == target ) {
  28.                 found = true ;
  29.                 break ;
  30.             }
  31.             st = mij + 1 ;
  32.         }
  33.     }
  34.     if ( found == true ) {
  35.         cout << "apare" ;
  36.     }
  37.     else {
  38.         cout << "nu apare" ;
  39.     }
  40.     return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement