Advertisement
Guest User

Untitled

a guest
Aug 28th, 2015
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.51 KB | None | 0 0
  1. #include <cstdio>
  2. #include <algorithm>
  3.  
  4.  
  5. using namespace std;
  6.  
  7.  
  8.  
  9. int main() {
  10.     int n;
  11.     scanf("%d", &n);
  12.     int x[100];
  13.     for (int i = 0; i < n; ++i)
  14.         scanf("%d", x + i);
  15.     sort(x, x + n);
  16.     int a;
  17.     scanf("%d", &a);
  18.    
  19.     int idx = -1;
  20.     int begin = 0;
  21.     int end = n - 1;
  22.     while (begin <= end) {
  23.         int mid = (begin + end) >> 1;
  24.         if (x[mid] >= a)
  25.             end = mid - 1;
  26.         else {
  27.             idx = mid;
  28.             begin = mid + 1;
  29.         }
  30.     }
  31.     if (idx == -1)
  32.         printf("-1\n");
  33.     else
  34.         printf("%d\n", x[idx]);
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement