2013年8月16日

UVa 10611 - The Playboy Chimp

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
  int N, Q, h[50000];
  scanf("%d", &N);
  for (int i = 0; i < N; i++) {
    scanf("%d", &h[i]);
  }
  scanf("%d", &Q);
  while (Q--) {
    int t;
    scanf("%d", &t);
    int low = lower_bound(h, h + N, t) - h - 1;
    int up = upper_bound(h, h + N, t) - h;
    if (low >= 0 && low < N) {
      printf("%d", h[low]);
    } else {
      putchar('X');
    }
    putchar(' ');
    if (up >= 0 && up < N) {
      printf("%d", h[up]);
    } else {
      putchar('X');
    }
    puts("");
  }
  return 0;
}

沒有留言:

張貼留言