PAT_1063. Set Similarity(1个case超时)

时隔3个月,重新回来开始做题,9月份要考PAT甲级.希望能有个好成绩咯
看了网上的题解,学习到求集合的交集和并集的方法,用stl中的set来解决问题.
这道题由于题目中某一个集合会出现重复的数字,但是用set中的insert插入时,重复的数字只插入一次,所以很好地避免了重复数字的计算问题.
////  main.cpp//  PAT_1063. Set Similarity////  Created by wjq on 17/5/18.//  Copyright © 2017年 wjq. All rights reserved.//#include <iostream>#include <map>#include <set>using namespace std;int N,M,temp,quries,a,b;set<int> s[55];set<int>::iterator it1,it2;double calculate(){    int common=0,all=0;    for(it1=s[a-1].begin(),it2=s[b-1].begin();it1!=s[a-1].end()&&it2!=s[b-1].end();)    {        if(*it1==*it2)        {            it1++;            it2++;            common++;        }        else if(*it1<*it2)            it1++;        else            it2++;    }    all = (int)s[a-1].size()+(int)s[b-1].size()-common;    return (double)common/(double)all * 100;}int main(int argc, const char * argv[]){    scanf("%d",&N);    for(int i=0;i<N;i++)    {        scanf("%d",&M);        for(int j=0;j<M;j++)        {            scanf("%d",&temp);            s[i].insert(temp);        }    }    scanf("%d",&quries);    for(int i=0;i<quries;i++)    {        scanf("%d%d",&a,&b);        printf("%.1lf%%\n",calculate());    }    return 0;}