A.1063 Set Similarity

问题分析：求两个集合的相似率，交集元素的个数除以并集元素的个数，注意保留小数点后一位，可以利用STL容器中的set（特点，自动去重并按升序排序）
代码如下

#include<cstdio>
#include<set>
using namespace std;
const int N = 51;
set<int>st[N];
void cmp(int x, int y)
{
    int totalnum = st[y].size(), samenum = 0;//初始化
    for(set<int>::iterator it = st[x].begin(); it != st[x].end(); it++)
    {
        if(st[y].find(*it)!=st[y].end()) samenum ++;
        else totalnum++;
    }
    printf("%.1f%%\n", samenum *100.0 / totalnum);//注意输出格式
}
int main()
{
    int n, m, k, v, st1, st2;
    scanf("%d", &n);
    for(int i = 1; i <= n; i ++)
    {
        scanf("%d", &m);
        for(int j = 0; j < m; j ++)
        {
            scanf("%d", &v);
            st[i].insert(v);//把元素插入相应的集合
        }
    }
    scanf("%d", &k);
    for(int i = 0; i < k; i ++)
    {
        scanf("%d%d", &st1, &st2);
        cmp(st1, st2);
    }
    return 0;
}