PAT 1063 Set Similarity

题意：
给出几个集合，求其相似度。相似度为两个集合里的相同元素/两个集合中所有不同的元素数量，一个集合中多个相同的值只取一个。
解法：
用set，set有一个find函数。遍历一个集合，用另一个集合的find查找是否存在相同的元素。
反思：
一开始使用两个for循环来遍历，最后一个测试点超时了，后来想起来set有个find函数，修改一下就通过了，算是一道简单的题，但是还是花了一些时间。
（用时：30：01.19）

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<set>
#include<map>
#include<stack>
//#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,m,k;
    scanf("%d",&n);
    set<int> numSet[n];
    int t;
    for(int j=0; j<n; j++) {
        scanf("%d",&m);
        for(int i=0; i<m; i++) {
            scanf("%d",&t);
            numSet[j].insert(t);
        }
    }

    scanf("%d",&k);
    int x,y;

    for(int i=0; i<k; i++) {
        scanf("%d%d",&x,&y);
        x=x-1;
        y=y-1;
        int sameNum = 0;
        sameNum = 0;
        set<int>::iterator it1,it2;
        for(it1 = numSet[x].begin(); it1!=numSet[x].end(); it1++) {
            if(numSet[y].find(*it1)!=numSet[y].end()) {
                sameNum++;
            }
        }
        printf("%.1lf%%\n",(1.0*sameNum) /(numSet[x].size() +numSet[y].size()-sameNum) *100);
    }

    return 0;
}