Judge(AOJ)が提供している「プログラミング応用」(ITP2)の6_B問題をC++で解いてみました。ITP2では、「プログラミングのための基礎ライブラリを獲得します」とあります。トピック#6では、「二分探索」というテーマで学びます。インクルードして利用する機能を紹介します。全てのアルゴリズムは、データ構造の実装から切り離されています。アルゴリズムの要件(主にイテレータ)を満たせば動作します。Includes)問題はリンク先をご覧ください。様の記事を参考にさせていただきました。ソート済みイテレータ範囲において、一方の範囲の要素がもう一方の範囲に含まれているか判定します。どちらもソートされている必要があります。1回の比較を行います。含まれているか判定します。そのまま使う問題になっています。以下は、C++のプログラムです。「AC(Accepted=正解)」と判定されました。最後にこの機能は、この問題を解くまで知りませんでした。使わない機能は忘れてしまいそうですが、ぴったりと使える場合があればと思います。問題を紹介していきます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。