PAT甲级 1063 Set Similarity set集合的使用

• 题目要求：给出n个集合，每个集合有m个元素。对于k个查询，每个查询为两个集合的编号，输出这两个集合的相似度，相似度等于nc/nt。其中nc为两个集合相同元素的个数，nt为两个集合中不同元素的个数。
• 需要注意去重，所以我们使用set。
• 比如样例1中：集合1和集合2中都有的数字为87和101，所以交集中的元素总数为2，集合1和集合2中所有不同的数字为99、87、101、5，所以并集中的元素总数为4，所以元素相同率为2/4 x 100% = 50%
• 学会使用STL中的set就行了。

代码如下：

#include<iostream>#include<set>#include<map>#include<stdio.h>using namespace std;intn;//n个集合set<int>s[55];intm,k;//每个集合m个元素，k个查询intmain(){cin>>n;for(inti=1;i<=n;i++){cin>>m;inta;for(intj=0;j<m;j++){cin>>a;s[i].insert(a);}}cin>>k;inta,b;for(inti=0;i<k;i++){cin>>a>>b;intnc=0,nt=s[b].size();set<int>::iterator it;for(it=s[a].begin();it!=s[a].end();it++){if(s[b].find(*it)==s[b].end()){nt++;}else{nc++;}}floatrate=(float)(nc*100)/(float)nt;printf("%.1f%%\n",rate);}return0;}