なんだそりゃ?まぁいいや。

線形サーチを見ると bsearch() とか std::binary_search() とかしたくなるな。
配列をソートした状態で入力するか、事前にソートできればの話だけど。

毎秒1回の処理ならどうでもいいか。