これは問題文にあるコードそのままだよ。map の中は、キーによる二分木構造で値が保持されているので、find は、二分木検索により、高速に計算できるよ。オーダはO(log n)だよ。

year2city は、"yart to city"で、to を 2 にもじったものだよ。。

これは、こうやってみたくなる気持ちはわかるけど、コンパイルができないよ。3行目の year2city の引数には、const 演算子がついているよね。これは、この変数は変更しないでね、という意味なんだよ。year2city を変更しているつもりはないかもしれないけど、5行目のように[]を使った書き方をすると、もし、year のキーが year2city の中になかった場合は、そのキーの要素が作られてしまうんだ。だから、解答例１のように、要素を追加することなく探索したい場合は、find関数を使うんだ。