競技プログラミング用 知識集積所

ABC417B - Search and Delete

最終更新:

sport_programming

- view
管理者のみ編集可


問題


必要知識

A問題レベルのものは省略
  • 特になし

考え方

bの要素それぞれ、aの要素と順に比較していき、同じ値があったらそのうち1つを取り除く。
問題文に書いてある通りに素直にやって、最初に見つけた1つを消すようにすればいい。

問題は、真ん中あたりから取り除くというのが、vectorでは難しい点。
そこで、取り除く代わりに-1に変更をしておき、出力時に-1をスキップすることで解決する。

解答例


注意点


別解

ウィキ募集バナー