set（集合）的应用

//算法笔记STL部分set篇 
#include<cstdio>
#include<set>
const int N = 50;
using namespace std;
set<int> st[N];                          //定义一个集合数组 
void compare(int x, int y)               //输出st[x]与st[y]交集与并集的比率 
{
    int difNum = st[x].size();                                                      //1.定义difNum与sameNum,代表两个集合中不同的元素（初始化为x中元素个数）与相同的元素（初始化为0） 
    int sameNum = 0;                                                         
    for(set<int>::iterator it = st[y].begin(); it != st[y].end(); it++)             //2.使用迭代器遍历 y集合中的元素 ，使用find()函数在x集合中寻找迭代器所指向的元素，如果相同sameNum++，否则difNum++ 
    {
        if(st[x].find(*it) == st[x].end())
        difNum++;
        else
        sameNum++;
    } 
    printf("%.1lf%%", sameNum * 100.00 / difNum);                                   //3.通过sameNum与difNum计算并输出比率 
int main()
{                    
    int n, count, vuale, T, s1, s2;
    scanf("%d", &n);                     //n为集合的个数 
    for(int i = 1; i <= n; i++)           //为每个集合的元素赋值 
    {
        scanf("%d", &count);
        for(int j = 0; j < count; j++)
        {
            scanf("%d", &vuale);
            st[i].insert(vuale);    
        }    
    }    
    scanf("%d", &T);                     //T为测试的组数 
    for(int i = 0; i < T; i++)           //为每组测试选定2个集合 
    {
        scanf("%d%d", &s1, &s2);
        compare(s1, s2);
    }
}