用LUA（和C++）刷PAT (Advanced Level) ——1063 Set Similarity

local readf = io.read('*a'):gmatch('%d+')

local readFunc = function()
    return tonumber(readf())
end

local N = readFunc() sets = {}

for i = 1, N do
    sets[i] = {}
    sets[i].count = 0
    local Tcount = readFunc()
    for j = 1, Tcount do
        number = readFunc()
        if not sets[i][number] then
           sets[i].count = sets[i].count + 1
        end
        sets[i][number] = true
    end
end

local K = readFunc()

function printSimilarity(set1, set2)
    local simiCount = -1
    for k, v in pairs(set1) do
        if set2[k] then
            simiCount = simiCount + 1
        end
    end
    local totalCount = set1.count + set2.count - simiCount
    print(string.format("%.1f", simiCount / totalCount * 100) .. "%")
end

for i = 1, K do
    local index1 = readFunc() index2 = readFunc()
    printSimilarity(sets[index1], sets[index2])
end