Submission #68201535

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

/////////////////// メイン ///////////////////

int main () {
  
  //////////////////// 入力 ////////////////////

  int n, m;
  cin >> n >> m;

  vector<int> a(n);
  for (int i=0; i<n; i++) {
    cin >> a.at(i);
  }

  vector<int> b(m);
  for (int i=0; i<m; i++) {
    cin >> b.at(i);
  }

  //////////////// 出力変数定義 ////////////////

  

  //////////////////// 処理 ////////////////////

  // ソートする
  sort(b.begin(),b.end());

  // aの最大値より大きい値を番兵として追加
  b.emplace_back(a.back()+1);

  // bを探索するためのindex
  int idx = 0;

  // aを前から見ていく
  for (int i=0; i<n; i++) {

    // bをすでに小さすぎるなら、aの値以上になるまでbのindexを進める
    // 番兵のおかげではみ出なくて済む
    while (b.at(idx)<a.at(i)) idx++;

    // もし同じ値だったら、aの方を-1にして次のbへ
    if (a.at(i)==b.at(idx)) {
      a.at(i) = -1;
      idx++;
    }
  }

  //////////////////// 出力 ////////////////////

  // -1以外を出す
  // 最後に余計な半角スペースが出るが、AtCoderではそれは不問なのでセーフ
  for (int i : a) {
    if (i!=-1) cout << i << " ";
  }
  cout << endl;

  //////////////////// 終了 ////////////////////

  return 0;

}

Submission Info

Judge Result