|求交集/并集的值|7-9 集合相似度 (25分)

因为此题求解的两个集合中交集和并集的比值，所有，用数学知识可是，并集的个数等于两个集合自身去重之后的个数 - 两个集合相同的个数，由此，题意就很清晰了，只要用一个set数组把两个集合存起来，在去遍历寻找相同的元素值，最后进行相减就行。。。。

思路：设定一个二维数组，a[i][0]代表的是每组的个数，每输入一组，对其进行排序，然后进行查重，查重过程中，将重复的元素更新成1e10（因为数字范围最大是1e9）并且计数，去重后再排序，然后将a[i][0]减去重复的元素个数，这时候a[i][0]代表的是不重复的元素个数。

看到这道题目我首先想到用vector+set的组合来存储数据 使用set的二维数组（set s[50]）也可以。

遍历两个要求的集合时，我想到建立一个新的集合total，先把a集合便利进去，再把b集合遍历进去，遍历的时候同时判断重复数字的个数same，最后输出same/total.size()，但是最后一个数据点过不去超时了

后来参考了大佬的代码，发现只需进行一次遍历a集合，判断其中的数字是否在b集合中，记录下same，最后总共total=a.size()+b.size()-same。这样只需要遍历一次集合，并可以优化算法，遍历小的那个集合。

最后要在printf里面输出百分号，需要写两个%%

// 1 3

//对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字
// 50.00%
// 33.33%


#include <iostream>
#include <set>
#include <vector>
using namespace std;
vector<set<int> >v;
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int k;
        cin>>k;
        set<int >s;
        for(int j=0;j<k;j++){
            int tmp;
            cin>>tmp;
            s.insert(tmp);
        }
        v.push_back(s);
    }
    int m;
    cin>>m;
    for(int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        a--;b--;
        int same=0;
        set<int >::iterator it;
        for(it=v[a].begin();it!=v[a].end();it++){
            if(v[b].find(*it)!=v[b].end()){
                same++;
            }
        }
        int sum=v[a].size()+v[b].size()-same;
        printf("%.2f%%\n",((same*1.0)/sum)*100);
    }
    return 0;
}

set集合count()函数运用实例
count()返回集合中某个值元素的个数

#include <iostream>
#include <set>
using namespace std;
 
int main()
{
	set<int> s1;
 
	s1.insert(10);
	s1.insert(12);
	s1.insert(13);
	s1.insert(9);
 
	cout<<"s1集合中元素数量："<<s1.size()<<endl;//4
	cout<<"s1集合中15元素的个数"<<s1.count(15)<<endl;//0
	cout<<"s1集合中10元素的个数："<<s1.count(10)<<endl;//1
}

s1集合中元素数量：4
s1集合中15元素的个数0
s1集合中10元素的个数：1