L2-005 集合相似度 (25 分)

狼狐

于 2021-05-20 22:00:39 发布

阅读量112

点赞数

分类专栏：天梯

本文链接：https://blog.csdn.net/langhuya/article/details/117092670

版权

天梯专栏收录该内容

98 篇文章 3 订阅

订阅专栏

原题链接

#include <bits/stdc++.h>
using namespace std;
set<int> st[100];
set<int> sc, se;
int main()
{
    int n, k, x;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> k;
        for (int j = 0; j < k; j++)
        {
            cin >> x;
            st[i].insert(x);
        }
    }
    int num, a, b;
    cin >> num;
    for (int i = 0; i < num; i++)
    {
        sc.clear();
        se.clear();
        cin >> a >> b;
        for (auto e : st[a])
        {
            sc.insert(e);
        }
        for (auto e : st[b])
        {
            sc.insert(e);
        }
        for (auto e : st[a])
        {
            for (auto t : st[b])
            {
                if (e == t)
                {
                    se.insert(e);
                }
            }
        }

        printf("%.2f%%\n", 100.0 * se.size() / sc.size());
    }
}