読者です 読者をやめる 読者になる 読者になる

線形探索

Rubyアルゴリズムの勉強してます。 元ネタはプログラミングコンテスト攻略のためのアルゴリズムとデータ構造です。

# 線形探索
def search(ary, key)
    n = ary.size
    ary << key
    i = 0
    while (ary[i] != key) do
        i += 1
    end
    i != n
end

def main
    n = gets.to_i
    s = gets.split(" ").map(&:to_i)
    q = gets.to_i
    t = gets.split(" ").map(&:to_i)
    count = 0
    t.each do |x|
        count += 1 if search(s, x)
    end
    puts count
end

main