UVA-10474 大理石在哪儿 题解答案代码 算法竞赛入门经典第二版

​​GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版​​

AC代码

#include<stdio.h>
#include<algorithm>
#include<vector>

using namespace std;

int main() {
  vector<int> v1;
  int c = 0;
  int n, q, i, j, k;
  while(scanf("%d%d", &n, &q) == 2 && n > 0) {
    printf("CASE# %d:\n", ++c);
    v1.clear();
    for(i = 0; i < n; ++i) {
      scanf("%d", &j);
      v1.push_back(j);
    }
    sort(v1.begin(), v1.end());
    while(q--) {
      scanf("%d", &j);
      auto ip = lower_bound(v1.begin(), v1.end(), j);
      if(*ip == j) {
        printf("%d found at %d\n", j, ip - v1.begin() + 1);
      } else {
        printf("%d not found\n", j);
      }
    }
  }
  return 0;
}